Phoenix, the capitol of Arizona, is south of the center point of the state. The route leaving the city was north on I-17 to Flagstaff, AZ. Then switching to I-40 east back to New Mexico.