29 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Portageville | 1 | 2,672 | 2,942 | -1.87% | 1,310 | 2 | City |
| Portageville | 2 | 2,672 | 2,924 | -1.87% | 1,310 | 2 | City |
| New Madrid | 3 | 2,554 | 2,784 | -1.66% | 567 | 5 | City |
| New Madrid | 4 | 2,554 | 2,767 | -1.66% | 567 | 5 | City |
| Lilbourn | 5 | 893 | 996 | -2.19% | 944 | 1 | City |
| Lilbourn | 6 | 893 | 990 | -2.19% | 944 | 1 | City |
| Gideon | 7 | 703 | 781 | -2.09% | 393 | 2 | City |
| Gideon | 8 | 703 | 776 | -2.09% | 393 | 2 | City |
| Morehouse | 9 | 671 | 744 | -2.04% | 835 | 1 | City |
| Morehouse | 10 | 671 | 739 | -2.04% | 835 | 1 | City |
| Parma | 11 | 499 | 556 | -2.16% | 782 | 1 | City |
| Parma | 12 | 499 | 553 | -2.16% | 782 | 1 | City |
| Matthews | 13 | 493 | 535 | -1.6% | 252 | 2 | City |
| Matthews | 14 | 493 | 532 | -1.6% | 252 | 2 | City |
| Marston | 15 | 358 | 394 | -1.92% | 324 | 1 | City |
| Marston | 16 | 358 | 392 | -1.92% | 324 | 1 | City |
| Risco | 17 | 258 | 285 | -1.9% | 461 | 1 | City |
| Risco | 18 | 258 | 283 | -1.9% | 461 | 1 | City |
| Howardville | 19 | 249 | 276 | -1.97% | 1,092 | 0 | City |
| Howardville | 20 | 249 | 274 | -1.97% | 1,092 | 0 | City |
| Canalou | 21 | 144 | 158 | -2.04% | 713 | 0 | City |
| Canalou | 22 | 144 | 157 | -2.04% | 713 | 0 | City |
| Tallapoosa | 23 | 70 | 78 | -2.78% | 157 | 0 | City |
| Tallapoosa | 24 | 70 | 78 | -2.78% | 157 | 0 | City |
| Catron | 25 | 36 | 38 | -2.7% | 97 | 0 | Town |
| Catron | 26 | 36 | 38 | -2.7% | 97 | 0 | Town |
| Hayward | 27 | 27 | 79 | -20.59% | 107 | 0 | CDP |
| North Lilbourn | 28 | 19 | 22 | -5% | 110 | 0 | Village |
| North Lilbourn | 29 | 19 | 22 | -5% | 110 | 0 | Village |
Portageville is the largest city in New Madrid County, with a population of 2,672.
North Lilbourn is the smallest city in New Madrid County, with a population of 19.
There are 29 cities in New Madrid County, Missouri.