New York. New York is among the best-paying states for teachers. Reasons include an average annual salary of $92,222 that, although below the state's average income of $107,000, is still more than the salaries paid in other states.