When Hawaii became a state in 1959 along with Alaska, it was the more Republican of the two. But gradually their positions reversed. As late as 1976, Hawaii still had a Republican U.S. senator ...