My target housing costs for getting off the street was $400. I searched half the country to find it and moved a long distance to get it.
I've heard from other homeless people that they could be off the street if they could find a place for $500 or $600 and they were willing to move to get it on the condition that it was real and could be counted on.
Additionally, I live without a car. So a hypothetically cheap place without bus service that's in the country where I would need to buy a car, pay monthly insurance, gas and maintenance adds X amount to the cost of living there on top of the direct housing costs, which makes a lot of those "cheap" places a lot less cheap. (That's just thinking of cost, overlooking the minor detail that I can no longer drive.)
Something like ~97% of people live on ~3% of the land.