Gallup, NM -- U.S. city in New Mexico Population (2000): 20209 Housing Units (2000): 7349 Land area (2000): 13.350302 sq. miles (34.577122 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 13.350302 sq. miles (34.577122 sq. km) FIPS code: 28460 Located within: New Mexico (NM), FIPS 35 Location: 35.523750 N, 108.734088 W ZIP Codes (1990): 87301 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Gallup, NM Gallup