| Locality | Post Code |
|---|---|
| Byhalia, Desoto | 38611 |
| Glover, Desoto | 38680 |
| Hernando, Desoto | 38632 |
| Horn Lake, Desoto | 38637 |
| Jago, Desoto | 38637 |
| Lake Cormorant, Desoto | 38641 |
| Lake View, Desoto | 38680 |
| Memphis, Desoto | 38680 |
| Mineral Wells, Desoto | 38654 |
| Nesbit, Desoto | 38651 |
| Olive Branch, Desoto | 38654 |
| Poplar Corners, Desoto | 38680 |
| Southaven, Desoto | 38671, 38672 |
| Walls, Desoto | 38680 |