| Locality | Post Code |
|---|---|
| Ackerman, Choctaw | 39735 |
| Bankston, Choctaw | 39772 |
| Chester, Choctaw | 39735 |
| Fentress, Choctaw | 39735 |
| French Camp, Choctaw | 39745 |
| Maben, Choctaw | 39750 |
| Mathiston, Choctaw | 39752 |
| Reform, Choctaw | 39735 |
| Stewart, Choctaw | 39767 |
| Weir, Choctaw | 39772 |