P
- Pé da Serra
- Pau d'Arco
- Pau d'Arco
- Pedra d' Agua
- Pedrinhas
- Ponta da Serra
- Pont' Alegre
- (Natal) Ponta Negra
- Porta d'Agua
- Potengi
- Pau d'Arco
- (Pedra Grande) Pedra Grande
- Paràzinho
- (Pureza) Pureza
- (Pedro Avelino) Pedro Avelino
- (Pedra Preta) Pedra Preta
- (Pau dos Ferros) Pau dos Ferros
- (Açu) Palheiro
- (Caicó) Palma
- (Santa Cruz) Passagem do Meio
- (Currais Novos) Pedra Branca
- (Açu) Piató
- (João Câmara) Poço Cabeço Prêto
- (Lajes) Ponta da Serra
- (Ceará-Mirim) Primeira Lagoa
- (Rio do Fogo) Punau
- (Macaíba) Pacataga
- (Carnaubais) Pacheco
- (Venha-Ver) Padre Cosme
- (Mossoró) Pai Antônio