Founded in 1812, New Madrid County is one of 114 counties in the state of Missouri. Historically, New Madrid County was one of the five original counties. The city of New Madrid is the county seat. With FIPS code of 143, New Madrid County has a population of 16,035 and area of 678 square miles (1,756 km2).
List of all cities in New Madrid County, MO alphabetically
| City/Town | Postal Code | Area Code |
| Boekerton, MO | 63873 | 573 |
| Canalou, MO | 63828 | 573 |
| Catron, MO | 63833 | 573 |
| Conran, MO | 63873 | 573 |
| Gideon, MO | 63848 | 573 |
| Hayward, MO | 63873 | 573 |
| Howardville, MO | 63869 | 573 |
| Kewanee, MO | 63860 | 573 |
| Lilbourn, MO | 63862 | 573 |
| Marston, MO | 63866 | 573 |
| Matthews, MO | 63867 | 573 |
| Morehouse, MO | 63868 | 573 |
| New Madrid, MO | 63869 | 573 |
| North Lilbourn, MO | 63862 | 573 |
| Parma, MO | 63870 | 573 |
| Peach Orchard, MO | 63848 | 573 |
| Point Pleasant, MO | 63873 | 573 |
| Portageville, MO | 63873 | 573 |
| Risco, MO | 63874 | 573 |
| Tallapoosa, MO | 63878 | 573 |