Upon gaining statehood in 1959, Alaska was run by the Democrats and Hawaii by the Republicans. They were both actually very, very close in both 1960 and 1968. Only in the late '70s and early '80s did Hawaii become known as solidly Democratic and Alaska as solidly Republican.