Granting your argument about “full faith and credit,” are you quite certain that Hawaii makes no provision for providing a certified copy of the original birth certificate if one is specifically requested?
They issue, for purposes of establishing birth within that state, a COLB computer printout from DOH, that Constitutionally, other states are obligated to give “full faith and credit” to.