For both kindergarten and elementary school teachers, Alaska, New York, Connecticut, Rhode Island and California are the five highest-paying states in the nation. Rhode Island reported the highest average salary for kindergarten teachers, $71,820, compared to the national average of $52,350.