Check out Craigslist 'housing' section. Oklahoma City as suggested by other commenter has 1 brs for under $600, but I'm sure there are places in California or elsewhere at least as cheap. If you're willing to share a place, you could even find cheaper places, or more desirable areas
https://www.craigslist.org/about/sites