| Localité | Code postal |
|---|---|
| Boekerton, New Madrid | 63873 |
| Canalou, New Madrid | 63828 |
| Catron, New Madrid | 63833 |
| Conran, New Madrid | 63873 |
| Gideon, New Madrid | 63848 |
| Hayward, New Madrid | 63873 |
| Howardville, New Madrid | 63869 |
| Kewanee, New Madrid | 63860 |
| Lilbourn, New Madrid | 63862 |
| Marston, New Madrid | 63866 |
| Matthews, New Madrid | 63867 |
| Morehouse, New Madrid | 63868 |
| New Madrid, New Madrid | 63869 |
| North Lilbourn, New Madrid | 63862 |
| Parma, New Madrid | 63870 |
| Peach Orchard, New Madrid | 63848 |
| Point Pleasant, New Madrid | 63873 |
| Portageville, New Madrid | 63873 |
| Risco, New Madrid | 63874 |
| Sikeston, New Madrid | 63801 |
| Tallapoosa, New Madrid | 63878 |