| Locality | Post Code |
|---|---|
| Albion, Pushmataha | 74521 |
| Antlers, Pushmataha | 74523 |
| Clayton, Pushmataha | 74536 |
| Finley, Pushmataha | 74543 |
| Honobia, Pushmataha | 74549 |
| Moyers, Pushmataha | 74557 |
| Nashoba, Pushmataha | 74558 |
| Rattan, Pushmataha | 74562 |
| Snow, Pushmataha | 74567 |
| Spencerville, Pushmataha | 74760 |
| Tuskahoma, Pushmataha | 74574 |