States are trying several tactics to woo educators, including changing teacher training and licensing requirements.