Democratic candidate Jonathan Kreiss-Tomkins won the Alaska gubernatorial election, marking the first Democratic victory in the state since 1998.