| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter H |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Hachita | Hurley | Grant |
| Hagerman | Hagerman | Chaves |
| Hagerman Heights | Carlsbad | Eddy |
| Halfway | Lea North Central | Lea |
| Hanover | Mimbres | Grant |
| Hargis | Tucumcari | Quay |
| Hassell | House-Forrest | Quay |
| Hatch | Hatch | Dona Ana |
| Hayden | Clayton South | Union |
| Hebron | Raton | Colfax |
| Hermanas | Deming South | Luna |
| Hermosa | Truth or Consequences West | Sierra |
| Hernandez | Espanola | Rio Arriba |
| High Lonesome | Roswell Northeast | Chaves |
| High Rolls | Cloudcroft-sacramento | Otero |
| Highway | Dora | Roosevelt |
| Hill | Dona Ana-Hill | Dona Ana |
| Hillburn City | Lea North Central | Lea |
| Hillsboro | Truth or Consequences West | Sierra |
| Hobbies | Bernalillo East | Bernalillo |
| Hobbs | Hobbs | Lea |
| Hockett | Hatch | Dona Ana |
| Hollywood | Ruidoso | Lincoln |
| Holman | Mora | Mora |
| Hondo | Hondo | Lincoln |
| Hooverville | Conchas Dam | San Miguel |
| Hope | Artesia | Eddy |
| Hot Springs | Truth or Consequences East | Sierra |
| House | House-Forrest | Quay |
| Humble City | Hobbs | Lea |
| Hurley | Hurley | Grant |