Quote from trefoil:
As a matter of, you know, actual Constitutional law, if Hawaii says it's real, all the other states AND the Federal Gov't have to accept it as real.
Because, you know, it's a freakin' nation, not an alliance of sovereign states.
The Constitution deliberately and with all kinds of malice aforethought starts with "We the People of the United States, in Order to form a more perfect Union", to distinguish it from the previous Articles of Confederation. It's also why "provide for the common defence" is right there in the preamble, so that no state would get the idea it wasn't going to have its citizens called on to defend the nation in time of war.
As a nation made up of republics each of which was expected to make and execute most of the laws having to do with everyday life, some things had to be prohibited for other states to do. One of these is a prohibition against attempting to deny the citizenship status of a citizen of another state. It's about as fundamental as it gets.
If you don't get that, you quite literally don't get the United States. Any state law attempting to tell another state what certification that state requires to prove the citizenship of a person from the other state will see that law thrown out with great force by the Supreme Court. Anyone who thinks otherwise is an ignorant fool.