what state is gallup?
Gallup (Navajo: NanÃ­zhoozhÃ­) is a city in McKinley County, New Mexico, United States. The population was 20,209 at the 2000 census. It is the county seat of McKinley County. Gallup was founded in 1881 as a railhead for the Atlantic and Pacific Railroad. The city was named after David Gallup, a paymaster for the Atlantic and Pacific Railroad. It is the most populous city between Albuquerque, New Mexico and Flagstaff, Arizona.