Arizona is somewhere around 80% public owned :) With a few notable restrictions it is all most all available for public use. About 18% of that is tribal and MAY be restricted.
There is an area up by Flagstaff that has some serious nice private property that borders public land. Munds Peak would be a good place for a snowbird residence...