We spent 25 years in Prescott, which is 1.5 hrs NW of PHX, and is at 5000+ ft. Due N. a couple of hours, Flagstaff 7000ft. We thought that the weather in Prescott was fantastic: 4 seasons, half dozen 2 day blizzards that melted in 3 days, and July-Sept monsoons keeping the highs under 90F. Flagstaff OTOH, brrrrr. True fact: in late spring early summer Flagstaff is occasionally the coldest place in the US (outside AK).
Most people don't realize that Phoenix and Tucson, where nearly all the people are, are not at all like the 2/3 of the rest N and E.