How does an outsider get "citizenship" in one of the Five Great Shinobi Countries? After re-watching Naruto: Shippuden with Kushina's history, I've noticed that on her wiki page that


  At a young age she was sent to Konoha and enrolled in the Academy.


I'm aware of the connection the Uzumaki has with the village. However, without being born into their respected village other than the academy or married to one of the citizen (like Temari), how does one get a headband of one of the Five 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.