Yes, there are circumstances where throwing someone on a bus to a locality where he has some family or other connections is the best move for all involved. But we need to make sure that is actually the case, not based on some tenuous connection and a desire to displace the costly individual somewhere else.

This isn't enough, though. Even without explicit governmental support to move, homeless people know that there are localities where it's "better" to be homeless and will move themselves.

That is close to impossible, I'm afraid. And even if federal regulation prohibits the executive branch from such programs, I guarantee that it will be replaced by some "church", neighborhood watch, political action group or whatever...