Generally, colleges that are easy to get in do not give very generous financial aid, especially to international students. If they started doing that, sooner or later the number of applications probably would shoot up. Then they’d become more selective.
The University of Alabama does give very generous aid, including to international students. However, these are merit-based scholarships. The minimum qualifications are rather high (http://scholarships.ua.edu/types/out-of-state.html). Even the biggest awards probably wouldn’t be enough to bring your costs below $10K.
According to Mississippi State’s 2013-14 CDS, section H6, it does not grant financial aid to international students.
The University of Arizona does grant aid to some internationals, but the average dollar amount is only ~$12K. Total cost is ~$40K. On average, Arizona only meets about 53% of demonstrated need. Some merit scholarships are available; not all of them are available to internationals; the ones that are available may or may not fit your qualifications and needs (http://financialaid.arizona.edu/types-aid/scholarships/2015-2016-terms-and-conditions).