Oklahoma cities starting with P
- Panama, OK 7
- Pauls Valley, OK 27
- Pawhuska, OK 16
- Pawnee, OK 14
- Perkins, OK 9
- Perry, OK 17
- Piedmont, OK 5
- Pocola, OK 10
- Ponca City, OK 52
- Pond Creek, OK 6
- Porter, OK 6
- Porum, OK 7
- Poteau, OK 26
- Prague, OK 9
- Pryor, OK 28
- Purcell, OK 21