New Madrid is a city in New Madrid County, Missouri, United States. The population was 2,787 at the 2020 census. New Madrid is the county seat of New Madrid County. The city is located 42 miles (68 km) southwest of Cairo, Illinois, and north of an exclave of Fulton County, Kentucky, across the Mississippi River.

New Madrid County is a county located in the Bootheel of the U.S. state of Missouri. As of the 2020 census, the population was 16,434. The largest city is Portageville and county seat is New Madrid, located on the northern side of the Kentucky Bend in the Mississippi River, where it has formed an oxbow around an exclave of Fulton County, Kentucky. This feature has also been known as New Madrid Bend or Madrid Bend, for the city.