[ghaff]

Someone I knew had some rigamarole to get their kid his first license because he didn't have any utility bills or whatever to prove his address. :-/

There's this weird thing that de facto you need state residency and a permanent address to live "normally," have government ID, etc. but there's not AFAIK any actual specific legal requirement to have same.