The average mayor salary at City of Tucson was $128,550 , which is 139 percent higher than the average salary for this job in Arizona, and 109 percent higher than the national average for this job . There is 1 employee at City of Tucson with the job title mayor.