| Localité | Code postal |
|---|---|
| Adaton, Oktibbeha | 39759 |
| Bells School, Oktibbeha | 39759 |
| Blackjack, Oktibbeha | 39759 |
| Bradley, Oktibbeha | 39759 |
| Clayton Village, Oktibbeha | 39759 |
| Craig Springs, Oktibbeha | 39769 |
| Crawford, Oktibbeha | 39743 |
| Hickory Grove, Oktibbeha | 39759 |
| Longview, Oktibbeha | 39759 |
| Maben, Oktibbeha | 39750 |
| Mississippi State, Oktibbeha | 39762 |
| Morgantown, Oktibbeha | 39769 |
| Muldrow, Oktibbeha | 39759 |
| Oktoc, Oktibbeha | 39759 |
| Osborn, Oktibbeha | 39759 |
| Patrick, Oktibbeha | 39759 |
| Rocky Hill, Oktibbeha | 39759 |
| Sessums, Oktibbeha | 39759 |
| Starkville, Oktibbeha | 39759 |
| Sturgis, Oktibbeha | 39769 |