Post Offices List in Chickasaw County, Mississippi:
| Houlka Post Office | 206 Walker St, Houlka, MS 38850 |
| Houston Post Office | 217 N Jackson St, Houston, MS 38851 |
| Okolona Post Office | 319 W Main St, Okolona, MS 38860 |
| Van Vleet Post Office | 1640 County Road 164, Van Vleet, MS 38877 |
| Woodland Post Office | 109 Market St, Woodland, MS 39776 |