New York leads the nation in teacher pay with an average salary of $80,286, according to WalletHub.