- Pauls Valley - Zip Codes in Pauls Valley
- Pawhuska - Zip Codes in Pawhuska
- Pawnee - Zip Codes in Pawnee
- Perkins - Zip Codes in Perkins
- Perry - Zip Codes in Perry
- Piedmont - Zip Codes in Piedmont
- Pocola - Zip Codes in Pocola
- Ponca City - Zip Codes in Ponca City
- Poteau - Zip Codes in Poteau
- Prague - Zip Codes in Prague
- Pryor - Zip Codes in Pryor
- Purcell - Zip Codes in Purcell
- Quapaw - Zip Codes in Quapaw
- Salina - Zip Codes in Salina
- Sallisaw - Zip Codes in Sallisaw
- Sand Springs - Zip Codes in Sand Springs
- Sapulpa - Zip Codes in Sapulpa
- Sayre - Zip Codes in Sayre
- Seminole - Zip Codes in Seminole
- Shawnee - Zip Codes in Shawnee
- Skiatook - Zip Codes in Skiatook
- Spencer - Zip Codes in Spencer
- Sperry - Zip Codes in Sperry
- Spiro - Zip Codes in Spiro
- Stigler - Zip Codes in Stigler
- Stillwater - Zip Codes in Stillwater
- Stilwell - Zip Codes in Stilwell
- Stroud - Zip Codes in Stroud
- Sulphur - Zip Codes in Sulphur