Highest City of New Madrid employee salary in year 2023 was $79,287. City of New Madrid employees number in year 2023 was 38. City of New Madrid average salary was $41,050 and median salary was $38,836. According to the last payroll, City of New Madrid average salary is 45 percent lower than USA average and 15 percent lower than Missouri state average. City of New Madrid employee salaries are usually between $25,345 and $55,042. Top 10% of highest-earning employees have salaries ranging from $70,842 to $79,287.