The homeless tend to gather in richer cities with economic opportunities for those just struggling or just lots of social programs for those who are completely lost. They aren't going to poor places where housing is cheap because they can't make it there.
There is a youtuber that did a drive through the deep south recently (https://www.youtube.com/@NickJohnson). Poor places in Mississippi, Alabama, and Louisiana. Housing isn't a problem in these places (well, for some definition of housing), but survival is still hard. You can't just move to places where housing is available and cheap, they are looking for more than that.