The average paralegal salary at City of Mesa was $71,909 , which is 41 percent higher than the average salary for this job in Arizona, and 26 percent higher than the national average for this job . Paralegal salaries at City of Mesa typically range from $65,670 to $80,331 (25th to 75th percentile). The highest reported paralegal salary was $80,331. There are 3 employees at City of Mesa with the job title paralegal.