| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter N |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Nadine | Lea South Central | Lea |
| Nageez | Simpson Chaco | San Juan |
| Nambe | Tesuque | Santa Fe |
| Naschitti | Newcomb | San Juan |
| Nations Hut | South Hidalgo | Hidalgo |
| Navajo | Reservation | McKinley |
| Navajo City | Jicarilla | Rio Arriba |
| Navajo Dam | Jicarilla | Rio Arriba |
| Negra | Encino | Torrance |
| Newcomb | Newcomb | San Juan |
| Newkirk | Santa Rosa | Guadalupe |
| Newman | Orogramde | Otero |
| No Agua | Tres Piedras | Taos |
| Nogal | Capitan | Lincoln |
| Nora Visa | Logan-Nora Visa | Quay |
| Noria | La Union | Dona Ana |
| North Carmen | Mora | Mora |
| North Harding | North Harding | Harding |
| North Hidalgo | North Hidalgo | Hidalgo |
| North Lucy | Encino | Torrance |
| Norton | Tucumcari | Quay |
| Nutt | Deming North | Luna |