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