The Arizona Trail is about 800 miles long and is usually snow-free in June at higher elevations. The northern half of the trail might be worth thinking about: the low elevation (southern) parts would be hot in June though. The northern half of the AZT includes the Grand Canyon and you would need to get a permit application in in early February to cross the canyon.
_________________________
May I walk in beauty.