The minimum starting salaries for teachers would rise from a state average of $37,636 to $47,500, which would vault the state from 26th in teacher starting pay to as high as second, under a budget proposal the governor discussed at Bayview Elementary in Fort Lauderdale. In 2017-18, only New Jersey paid new teachers more, at $51,443, according to 2018 figures from the National Education Association.