Whichever state you choose to live in if you make the move, make sure your wife contacts the relevant state body for teacher registration to ensure her qualifications would be recognised (it probably won’t be an issue but better to be safe than sorry).
She might also have to relief teach for a...