Town Hall Address 110 West Aztec Ave. Gallup, NM 87301 United States- McKinley County Website https://gallupnm.gov Zoning 505-863-1240 110 West Aztec Ave., 2nd Floor Gallup, NM 87301 United States Fire District 505-722-4195 1800 S. Second St. Gallup, NM 87301 United States Town Clerk 505-863-1220 110 West Aztec Ave. Gallup, NM 87301 United States Water 505-863-1289 230 S. Second St. Gallup, NM 87301 United States Sewer 505-863-1289 230 S. Second St. Gallup, NM 87301 United States Tax Collector 505-863-1362 110 West Aztec Ave. Gallup, NM 87301 United States County McKinley