School choice, higher ed, workforce preparation & early learning are also top priorities in 39 State of the State addresses.