The supreme court struck down the refusal to disperse welfare payments to new residents as unconstitutionally restricting freedom to travel. I gurantee you that taxing new residents would be struck down for the exact same reason.

>After all, we all have to pay move-in fees when we lease a new apartment or buy a house.

That has no bearing on this at all. Private companies are free to do many things the government can't.