Here is a good link for New Mexico place names all counties.
http://bombaci.rootsweb.com/NMPlaceNames--All.html