Great Seal of Hawaii Hawaii was granted statehood in 1959 but reportedly allowed many foreigners to obtain birth certificates