You might try the University of Alabama-Huntsville (US large state public universities often have multiple campuses; the “flagship” campus for the University of Alabama is in Tuscaloosa, which is the school mentioned in #1). Huntsville is a nice city with a large NASA facility. It is probably more accessible in terms of admission than the Tuscaloosa campus. You can apply to both.
Here’s the cost info for the University of Wyoming. It’s one of the most affordable public universities. It’s in a railroad town at very high altitude, so pretty cold and windy. Surrounding area is pretty majestic, but it is not close to very much. Denver is the closest major city. There are not many international students, so you’d have to consider that. I"m not sure if you’d receive any aid or not, though its doubtful at public universities.
http://www.uwyo.edu/admissions/scholarships/non-residents/cost-to-attend.html
Here’s info for the University of New Mexico. I’m not sure if these costs apply for OOS students. I could not find a page specifically for OOS/International, so not sure who this applies to. You’ll need to check that. Albuquerque is in the high desert. It’s featured in the TV series “Breaking Bad.”
http://finaid.unm.edu/coa/17-18/main.pdf
I would guess that the Universities of South Dakota and North Dakota might also be relatively inexpensive. Again, these will not have many international students. Good luck!