Highest salary at New Madrid County in year 2017 was $137,074. Number of employees at New Madrid County in year 2017 was 77. Average annual salary was $38,650 and median salary was $35,580. New Madrid County average salary is 18 percent lower than USA average and median salary is 18 percent lower than USA median salary.