Why doesn't Utah just say "sorry, we do not have any homeless shelters. We do, however, have free bus tickets to CA."
The weather is better for the homeless there, they are a net-positive state (taxes paid vs taxes taken), the people are liberal and compassionate.