It's no big deal for a coyote to travel for water.
Many times in the desert, water is just a temporary thing in dirt tanks, draws & such. As things start to dry up, and the waterholes become fewer, the coyotes travel to the next water. In extreme drought, I've seen LOTS of coyote sign around tanks that had multiple trails from every direction with tracks.
They don't mind going distances to water either. Remember, that's where they live, and going 5 or 10 miles to water is liken to us walking across the room for a glass of water. But, if given the choice, they will take the easy way, and stay in their own area if water is avl. to them. It certainly doesn't put them off to go distances for water though.