Highest salary at New Madrid County in year 2019 was $140,667. Number of employees at New Madrid County in year 2019 was 73. Average annual salary was $38,215 and median salary was $37,046. New Madrid County average salary is 18 percent lower than USA average and median salary is 15 percent lower than USA median salary.