I appreciate the coordination problem here, but I do think that states are making it harder than it needs to be. The federal government doesn't need to be involved. Each state can decide on their own how to coordinate this, it does not need to be the entire nation (and indeed it already isn't, as the examples of AZ and HI show).

Considering that one of the biggest problems in our country today is trying to run more and more at the federal level instead of at the state level, it's really silly to add to that pile.