At higher altitudes, I think the deer can get water from the moisture (dew) on the plants they eat. They still need a main water source, but they can go a few days without water because of the dew on the plants and forbes.
In drier climates I think they probably water more often. Those are my thoughts, but I'm no expert.