The Aloha State is a Democratic Party stronghold. Only twice since statehood in 1959 has a Republican presidential candidate won the majority in Hawaii.