Pay for public school teachers varies wildly, from $44,926 in the lowest-paying state to $84,227 in the highest.