New Mexico wants to attract teachers as part of a government-wide spending spree fueled by taxes from surging oil and gas revenue