I lived in Arizona, also a desert, for 46 years. I lived in Phoenix, plus several rural small towns. I lived in central, northern, and southeastern Arizona. Everywhere we lived we had enough water. There are more people in the Phoenix metropolitan area than in all of New Mexico, and everyone has a swimming pool and lots of green landscaping.
There are other sources of water than snow melt.