Post Offices List in Oktibbeha County, Mississippi:
| Mississippi State Post Office | 414 Lee Blvd, Mississippi State, MS 39762 |
| Starkville Post Office | 822 Taylor St, Starkville, MS 39759 |
| Sturgis Post Office | 2738 Highway 12 W, Sturgis, MS 39769 |
| Mississippi State Post Office | 414 Lee Blvd, Mississippi State, MS 39762 |
| Starkville Post Office | 822 Taylor St, Starkville, MS 39759 |
| Sturgis Post Office | 2738 Highway 12 W, Sturgis, MS 39769 |