Whatever you do, don't invest more money in a Master's in Education. Education is currently undergoing a process of privatization in the United States with a shift away from professional teachers and toward amateurs from organizations like Teach for America. Teach for America is basically a program that puts college graduates without training into classrooms for two years in return for paying part of their student loans. Public schools will all be converted into private charter schools with lower pay, lower benefits, and longer hours. It's not worth the investment to get a Master's in Education if you are planning to move to the USA.
Sadly, this is 90% true. I don't completely agree that education is becoming "privatized", but it's definitely changing. Especially high school. What's happening -- in my area anyway -- is that public school is VERY QUICKLY moving away from today's traditional public school set-up and is moving towards Charter Schools and Online Learning. These are cheaper for the taxpayers than traditional public school, and the fact that they simply don't work well for below average students and students from at-risk environments -- well,
we just don't care about that. I'm glad that I became a teacher. It's worked well in conjunciton with my engineer husband's career (and you'd be surprised just how many teacher-engineer couples I know -- I mean, really, more than you'd believe; something about the two personalities attracts). He earns more money than I do, but I've had more time for the house and the kids. I have better retirement benefits and more stability than he does. The vast differences in our jobs has made us rock-solid as a couple; what he doesn't have, I do. In contrast, two-teacher couples (who are fairly common) struggle.
But when my best and brightest students talk about wanting to teach, I tell them that they can't expect to have my job for a 30-year career -- my job is disappearing at a fast rate.
Since you're looking at several different states, investigate what credentials are necessary to teach in each state. For example, in my state you're not required to have a masters -- in fact, they won't even pay us more if we do have a masters -- whereas, in some other states, a new teacher must earn a masters within X number of years. So consider that in making your choice.