In terms of affordability of land adjusted by weather, Texas is the best place to address homelessness. Trying to fix the situation in SF is difficult due to the lack of low cost land.
It feels like the entire West Coast, from British Columbia to Baja California, has an endemic homelessness problem- San Francisco just has a more visible example. Vancouver, Seattle, Portland, Oakland, Silicon Valley, Los Angeles, San Diego, none are exempt.