How does an outsider get "citizenship" in one of the Five Great Shinobi Countries?
Kushina was an exception since she didn't move to the village but was sent there to become the next nine tails jinchūriki.

But I guess that if someone decided to move to another the village he would need to talk to the Kage and be accepted.