Waco, Texas. It is actually really inexpensive. Right down the road from me they have 2 bed room all bills paid apartments for $500-600 bucks.
Go to this website. Its a shelter, a very nice one. But you have a curfew, and you get drug tested and ect. You have 30 days to get a job but if not then your out. My mom lived there for a little while. Once you finish the program they help you get on your feet, even help you buy furniture. They help you find a job. And even have a free daycare there.
Only downside about Waco is there isn't alot of jobs.