Coconino County Government, Arizona, Map and Contact Info Custom Search     More info about Coconino County Government LOCATION AND CONTACT INFO: Address: Fort Tuthill Flagstaff, Arizona 86001 GPS Coordinates: Latitude: 35.2532 Longitude: -111.7074