Highest salary at New Madrid County in year 2021 was $146,073. Number of employees at New Madrid County in year 2021 was 76. Average annual salary was $36,221 and median salary was $35,834. New Madrid County average salary is 23 percent lower than USA average and median salary is 18 percent lower than USA median salary.