Nat King Cole was a native of which US state? July 14, 2017 By Show answer Alabama. More Geography QuestionsMore United States Geography Questions