Церковный реформатор Мартин Лютер (Martin Luther) был подданным саксонского курфюрста, великий Гёте (Goethe) состоял на службе и был подданным Великого Герцогства Sachsen-Weimar-Eisenach.

Да, времечко было счастливое... Никаких виз в принципе не существовало. Поезжай в любой момент куда хочешь и живи где хочешь - были бы деньги... Тогда гражданства-то в общем и не требовалось, с житейской точки зрения.
С разрешением на работу правда было сложнее, чем сейчас. Даже внутри Германии просто так поехать в другой город и заняться там проф. деятельностью было нереально. Многие женились на жителях города только для того, чтобы получить такую возможность... К примеру, Бах ездил из Тюрингии в Любек не только и не столько чтоб поучиться у Букстехуде, сколько посвататься к его дочке, чтоб унаследовать место. Но не срослось...
Не с потолка ведь миллионы поехали в Америку от такой стеснённости... В общем, совсем другая жизнь была...