From Winnemucca, NV to all New Mexico cities starting with letter P
- Paguate, NM
- Pajarito Mesa, NM
- Paradise Hills, NM
- Paraje, NM
- Pastura, NM
- Peak Place, NM
- Pecan Park, NM
- Pecos, NM
- Pena Blanca, NM
- Penasco, NM
- Peralta, NM
- Picuris Pueblo, NM
- Pie Town, NM
- Pinehill, NM
- Pinon, NM
- Pinos Altos, NM
- Placitas, NM
- Placitas, NM
- Playas, NM
- Pleasanton, NM
- Pojoaque, NM
- Polvadera, NM
- Ponderosa, NM
- Ponderosa Pine, NM
- Portales, NM
- Pueblito, NM
- Pueblitos, NM
- Pueblo, NM
- Pueblo of Sandia Village, NM
- Pueblo Pintado, NM
- Puerto de Luna, NM
- Pulpotio Bareas, NM
- Paguate, NM
- Pajarito Mesa, NM
- Paradise Hills, NM
- Paraje, NM
- Pastura, NM
- Peak Place, NM
- Pecan Park, NM
- Pecos, NM
- Pena Blanca, NM
- Penasco, NM
- Peralta, NM
- Picuris Pueblo, NM
- Pie Town, NM
- Pinehill, NM
- Pinon, NM
- Pinos Altos, NM
- Placitas, NM
- Placitas, NM
- Playas, NM
- Pleasanton, NM
- Pojoaque, NM
- Polvadera, NM
- Ponderosa, NM
- Ponderosa Pine, NM
- Portales, NM
- Pueblito, NM
- Pueblitos, NM
- Pueblo, NM
- Pueblo of Sandia Village, NM
- Pueblo Pintado, NM
- Puerto de Luna, NM
- Pulpotio Bareas, NM