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?