| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter P |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Page | Gallup | McKinley |
| Paguate | Laguna | Cibola |
| Pajarito | Albuquerque | Bernalillo |
| Palma | Encino | Torrance |
| Paradise Hills | Albuquerque | Bernalillo |
| Park View | Tierra Amarilla | Rio Arriba |
| Pasamonte | Clayton North | Union |
| Pastura | Santa Rosa | Guadalupe |
| Paxton Siding | Orogramde | Otero |
| Pecos | Pecos | San Miguel |
| Pena Blanca | Santo Domingo | Sandoval |
| Penasco | Penasco | Taos |
| Pennington | Clayton South | Union |
| Pep | Dora | Roosevelt |
| Peralta | Los Lunas | Valencia |
| Peruhill | Deming North | Luna |
| Petaca | Vallecitas | Rio Arriba |
| Picacho | Hondo | Lincoln |
| Picacho | Fairacres | Dona Ana |
| Pie Town | Quemado | Catron |
| Pilar | Penasco | Taos |
| Pinehaven | Gallup | McKinley |
| Pinon | Cloudcroft-sacramento | Otero |
| Pinos Altos | Pinos Altos | Grant |
| Pintada | Vaughn | Guadalupe |
| Placita | Truth or Consequences West | Sierra |
| Placitas | Bernalillo | Sandoval |
| Placitas | Tierra Amarilla | Rio Arriba |
| Placitas | Hatch | Dona Ana |
| Playas | South Hidalgo | Hidalgo |
| Pleasant Hill | Clovis Rural | Curry |
| Pleasanton | Reserve | Catron |
| Point of Sands | Orogramde | Otero |
| Pojoaque | Tesuque | Santa Fe |
| Polvadera | Rio Grande | Socorro |
| Ponderosa | Jemez | Sandoval |
| Pothook | Hurley | Grant |
| Portales | Portales | Roosevelt |
| Porter | San Jon | Quay |
| Potrillo | La Union | Dona Ana |
| Prewitt | Crownpoint | McKinley |
| Progresso | Encino | Torrance |
| Pueblito | Rio Grande | Socorro |
| Pueblitos | Belen | Valencia |
| Puertecito | Magdalena | Socorro |
| Puertecito | Bernalillo | Sandoval |
| Puerto de Luna | Santa Rosa | Guadalupe |
| Punta | Mountainair | Torrance |
| Puye | Espanola | Rio Arriba |