Slade Gorton's method of carrying the state is how it has to be done today: Carry suburbia by big margins along with all counties outside King, which is very tough.
Gorton's electoral strategy was to run against King County and while he was hated there, he won with strong support from the business community, the suburbs and Eastern Washington. For many years this worked. But the population of King County continued to swell and suburbia began to grow increasing uncomfortable with Gorton's positions on social policy. In 2000, the Democrats nominated Maria Cantwell, a wealthy, relatively pro-business, socially liberal candidate. She cracked into just enough of Gorton's support while maintaining the Democratic base. Indian tribes and environmental groups were two parts of the Democratic base which especially hated Gorton and Cantwell lobbied hard for them during the campaign and as a senator.