| Locality | Post Code |
|---|---|
| Bigbee Valley, Noxubee | 39739 |
| Brooksville, Noxubee | 39739 |
| Cliftonville, Noxubee | 39739 |
| Deerbrook, Noxubee | 39739 |
| Lynn Creek, Noxubee | 39739 |
| Macon, Noxubee | 39341 |
| Paulette, Noxubee | 39341 |
| Prairie Point, Noxubee | 39341 |
| Shuqualak, Noxubee | 39361 |