Teachers get paid extremely well in most larger cities. In Atlanta, Chicago, Philadelphia, Houston, and New York, starting salaries are in the $40-45k/year range with a bachelors. This might seem low to people on this board accustomed to Silicon Valley pay scales, but it's substantially above average for liberal arts majors. When I graduated college in Atlanta in 2007, the going rate for a fresh BA in white collar professional job (say in the accounting department of a company) was $35k. Teachers were starting at $40k+.
Also, the benefits cannot be ignored. Good health insurance and a pension contribution are extravagant benefits for young college graduates in the Millennial generation. They easily add $15-20k/year to total compensation.