"ЧТО, серьезно у них нет прописки?" Самое близкое к прописке здесь - водительские права (при переезде на постоянное место в другой штат нужно по-новому сдавать на права и при подаче документов на права указывать новый адрес), но они в принципе не обязательны. Еще мужчинкам призывного возраста вроде нужно заявлять о переезде в местный военкомат. Насколько я знаю, больше никакие инстанции в общем случае это не интересует.