Flagstaff gets snow regularly all winter, its pretty cold there. Prescott and Show Low get snow not as often, but it somewhat common there as well. Phoenix gets snow once every 5 years or so, but its the best place to live in AZ. Tucson is a little cooler that Phoenix temperature wise, but not as much to do.
It does snow quite a lot in Flagstaff.But go south to Phoenix(2 hour drive) and it rarely snows there.The weather in Phoenix is really quite nice.It does get a little hot in the summer.But nothing you can t put up with.