A deal has fallen apart to undo the North Carolina law known as the "bathroom bill" in a sign of the state's bitter political divide.