I'd guess the exact legality varies state to state. Practically speaking you just need an address. Most registration procedures can be done remotely, but one big potential annoyance is getting things notarized as this is often quite expensive at US embassies.