15 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Portageville | 1 | 2,657 | 2,924 | -1.96% | 1,302 | 2 | City |
| New Madrid | 2 | 2,526 | 2,768 | -1.86% | 561 | 5 | City |
| Lilbourn | 3 | 888 | 990 | -2.2% | 939 | 1 | City |
| Gideon | 4 | 696 | 775 | -2.25% | 389 | 2 | City |
| Morehouse | 5 | 667 | 739 | -2.06% | 830 | 1 | City |
| Parma | 6 | 496 | 553 | -2.17% | 777 | 1 | City |
| Matthews | 7 | 490 | 530 | -1.61% | 250 | 2 | City |
| Marston | 8 | 356 | 391 | -1.93% | 322 | 1 | City |
| Risco | 9 | 253 | 283 | -2.32% | 452 | 1 | City |
| Howardville | 10 | 247 | 274 | -1.98% | 1,083 | 0 | City |
| Canalou | 11 | 145 | 157 | -1.36% | 718 | 0 | City |
| Tallapoosa | 12 | 70 | 79 | -2.78% | 157 | 0 | City |
| Catron | 13 | 37 | 39 | 0% | 99 | 0 | Town |
| Hayward | 14 | 27 | 79 | -20.59% | 107 | 0 | CDP |
| North Lilbourn | 15 | 20 | 22 | 0% | 116 | 0 | Village |
Portageville is the largest city in New Madrid County, with a population of 2,657.
North Lilbourn is the smallest city in New Madrid County, with a population of 20.
There are 15 cities in New Madrid County, Missouri.