With skyrocketing costs making coastal life more difficult, struggling Americans are looking for alternatives — and some of the most affordable places in the country are offering solutions. Oklahoma, West Virginia, Kansas and other states are offering relocation bonuses on top of already cheap housing, according to MakeMyMove.com.