If you're looking for climate data the Western Regional Climate Center is the place to go. Obviously in the West microclimates vary considerably over short distances but you can get an idea anyway. Valle AP only has 12 years of data (instead of perhaps 112 yrs) but here's the link to check it out:
http://www.wrcc.dri.edu/cgi-bin/cliMAIN.pl?az9007. To see AZ at large and check out other stations in the area click this:
http://www.wrcc.dri.edu/summary/Climsmaz.html. And for all the US find a nearby weather station here:
http://www.wrcc.dri.edu/coopmap/. Once you learn to navigate the data you can find elevation, avg frost-free season, growing degree days, extreme min/max, etc, etc, etc.
Here's what I gathered: 6000' elev, 9.4" precip (~15" as snow), Jan avg=46F/17F, Jul avg=88F/52F, 2334 GDD, absolute MIN = -22F (but that only includes 3 yrs data), absolute MAX = 97F (3 yrs data). Unfortunately, the Valle zip code also covers Williams, AZ (30 miles south) so I don't get accurate readings when I plug in zip 86046 into
http://www.plantmaps.com/index.php (my other goto climate site). Williams has similar temp regimes but is 750' higher in elevation and gets double the precipitation so is in a very different microclimate. I would certainly expect my perennials to withstand zone 5 or less.
Lastly, a must-read if you're moving out there is Lisa Rayner's
Growing Food in the Southwest Mountains - A guide to high altitude, semi-arid home permaculture gardens. It contains priceless info for anybody at elevation in the 4 corners states and the author is based in Flagstaff. Good luck!
Cheers!