[allmendream]

Yes, it most certainly does have to do with the kind of paperwork one state can require from another state. If Hawaii says their COLB is proof of birth within their state, other states are Constitutionally obligated to give “full faith and credit” to that document.

U.S. Constitution:

Full faith and credit shall be given in each state to the public acts, records, and judicial proceedings of every other state. And the Congress may by general laws prescribe the manner in which such acts, records, and proceedings shall be proved, and the effect thereof.

[Genoa]

So: No agency of any state ever gets to require that someone born in Hawaii submit a certified copy of their original birth certificate for any purpose? Hawaii gets to unilaterally preclude that, and all states have to honor their refusal. Amazing.