Democrats have owned the chief executive office for going on 40 years in Washington state, the longest GOP shutout of any state.