You plan to go to Asia but do you see yourself back in the states at some point? If so, go to a school in the state where you think you will teach. It will be much easier if you are certified in the state you plan to work as it will be impossible to work without state certification. Even private schools like to see that their teachers are certified.
I would also encourage you to look for a program where you can continue on quickly (often just one more year) to get your masters. You will be much more marketable with a masters and you will need it at some point so it’s easiest to just get it out of the way.
Lastly, it’s my suggestion to go to the school that will cost you the least because teaching will not pay well until much later in your career.