| Name | What | Region | Country | Lat | Long | Elev ft. | Pop est |
|---|---|---|---|---|---|---|---|
| Naat'áanii Nééz | city | New Mexico | United States | 36.79 | -108.69 | 5029 | |
| Naatooh Sikʼaiʼí | city | New Mexico | United States | 35.15 | -107.85 | 6709 | |
| Nadine | city | New Mexico | United States | 32.62 | -103.13 | 3556 | |
| Nageezi | city | New Mexico | United States | 36.27 | -107.74 | 6896 | |
| Nakaibito | city | New Mexico | United States | 35.79 | -108.83 | 6709 | |
| Nambe | city | New Mexico | United States | 35.89 | -105.98 | 6033 | |
| Nambe Pueblo | city | New Mexico | United States | 35.89 | -105.97 | 6145 | |
| Nara Visa | city | New Mexico | United States | 35.61 | -103.10 | 4189 | |
| Naranjos | city | New Mexico | United States | 36.16 | -104.98 | 7125 | |
| Naschitti | city | New Mexico | United States | 36.07 | -108.68 | 5869 | |
| Navajo | city | New Mexico | United States | 36.95 | -107.06 | 6709 | |
| Navajo | city | New Mexico | United States | 35.90 | -109.03 | 7549 | |
| Navajo City | city | New Mexico | United States | 36.75 | -107.60 | 6197 | |
| Navajo Dam | city | New Mexico | United States | 36.80 | -107.61 | 6709 | |
| Navajo Wingate Village | city | New Mexico | United States | 35.55 | -108.60 | 6820 | |
| Navarre Place | city | New Mexico | United States | 35.32 | -108.46 | 7933 | |
| Naʼnízhoozhí | city | New Mexico | United States | 35.53 | -108.74 | 6709 | |
| Negra | city | New Mexico | United States | 34.66 | -105.54 | 6190 | |
| Nelson Place | city | New Mexico | United States | 34.78 | -106.33 | 6998 | |
| Nenahnezad | city | New Mexico | United States | 36.74 | -108.42 | 5236 | |
| New Hope (historical) | city | New Mexico | United States | 33.78 | -103.38 | 4248 | |
| New Horse Springs | city | New Mexico | United States | 33.93 | -108.19 | 6938 | |
| New Laguna | city | New Mexico | United States | 35.04 | -107.42 | 5869 | |
| New Trementina | city | New Mexico | United States | 35.46 | -104.49 | 5029 | |
| New York | city | New Mexico | United States | 35.06 | -107.53 | 6079 | |
| Newcomb | city | New Mexico | United States | 36.28 | -108.71 | 5869 | |
| Newkirk | city | New Mexico | United States | 35.07 | -104.26 | 4596 | |
| Newman | city | New Mexico | United States | 32.00 | -106.32 | 4189 | |
| Newton (historical) | city | New Mexico | United States | 32.72 | -108.20 | 5921 | |
| No Agua | city | New Mexico | United States | 36.72 | -105.97 | 8389 | |
| Nogal | city | New Mexico | United States | 33.56 | -105.71 | 6709 | |
| Nolan (historical) | city | New Mexico | United States | 36.17 | -104.67 | 6076 | |
| Noria | city | New Mexico | United States | 31.80 | -106.86 | 4189 | |
| North Acomita Village | city | New Mexico | United States | 35.06 | -107.57 | 6131 | |
| North Carmen | city | New Mexico | United States | 35.91 | -105.33 | 7549 | |
| North Chaves | city | New Mexico | United States | 35.39 | -108.16 | 7014 | |
| North Guam | city | New Mexico | United States | 35.49 | -108.37 | 6998 | |
| North Hurley | city | New Mexico | United States | 32.72 | -108.13 | 5869 | |
| North Lucy | city | New Mexico | United States | 34.86 | -105.58 | 6709 | |
| North San Ysidro | city | New Mexico | United States | 35.47 | -105.55 | 6709 | |
| North Valley | city | New Mexico | United States | 35.17 | -106.62 | 5029 | |
| Norton | city | New Mexico | United States | 35.00 | -103.53 | 4189 | |
| Nutt | city | New Mexico | United States | 32.57 | -107.45 | 5029 | |
| Náhodeeshgiizh Chʼínílíní | city | New Mexico | United States | 35.98 | -107.67 | 6709 |