The average mason salary at Fairfax County was $78,114 , which is 34 percent higher than the average salary for this job in Virginia, and 23 percent higher than the national average for this job . Mason salaries at Fairfax County typically range from $69,193 to $87,035 (25th to 75th percentile). The highest reported mason salary was $87,034. There are 2 employees at Fairfax County with the job title mason.