WOODBURY - ? Long Island teachers have the highest salaries in the region, according to Newsday. The average salary for an elementary school teacher is over $86,000. The price is a lot higher than the state average of just under $68,000. Teachers groups say the salaries are in-line with other parts of the country, when you take into account Long Island?s high cost of living and housing.