Highest salary at City Of Henderson in year 2017 was $117,414. Number of employees at City Of Henderson in year 2017 was 137. Average annual salary was $39,876 and median salary was $36,227. City Of Henderson average salary is 15 percent lower than USA average and median salary is 17 percent lower than USA median salary.