| Locality | Post Code |
|---|---|
| Bacone, Muskogee | 74401 |
| Beland, Muskogee | 74401 |
| Boynton, Muskogee | 74422 |
| Braggs, Muskogee | 74423 |
| Council Hill, Muskogee | 74428 |
| Fort Gibson, Muskogee | 74434 |
| Haskell, Muskogee | 74436 |
| Keefeton, Muskogee | 74401 |
| Martin, Muskogee | 74401 |
| McLain, Muskogee | 74401 |
| Muskogee, Muskogee | 74401, 74403 |
| Oktaha, Muskogee | 74450 |
| Porum, Muskogee | 74455 |
| Summit, Muskogee | 74401 |
| Summitt, Muskogee | 74401 |
| Taft, Muskogee | 74463 |
| Wainwright, Muskogee | 74468 |
| Warner, Muskogee | 74469 |
| Webbers Falls, Muskogee | 74470 |
| Wybark, Muskogee | 74401 |