New Madrid County The geographic coordinates of New Madrid County are: Latitude: 36.59465000 Longitude: -89.65183000