> Where does the water go? If they simply take in cold water and release hot water, that water is still available for other uses.

Well, first you need to cool it down in a way that's good for the environment, I presume. You should not pour down hot water in a cold river with all its fishes and plants.