Best Paying States for Paralegals Average Salary for Paralegals in New York is $58,070. Average Salary for Paralegals in Texas is $54,430.