- Panama (Population: 1,362)
- Park Hill (Population: 3,936)
- Pauls Valley (Population: 6,256)
- Pawhuska (Population: 3,629)
- Pawnee (Population: 2,230)
- Perkins (Population: 2,272)
- Perry (Population: 5,230)
- Picher (Population: 1,640)
- Piedmont (Population: 3,650)
- Pink (Population: 1,165)
- Pocola (Population: 3,994)
- Ponca City (Population: 25,919)
- Poteau (Population: 7,939)
- Prague (Population: 2,138)
- Pryor Creek (Population: 8,659)
- Purcell (Population: 5,571)
