Claim: Queen Latifah is Alaskan.
Evidence: Born in Newark , New Jersey , she signed with Tommy Boy Records in 1989 and released her debut album All Hail the Queen the same year , featuring the hit single `` Ladies First ''.