Which one first? Probably Vermont, since Shumlin's immediate predecessor was a Republican, and there are a few strong candidates they could nominate.
Washington state is not going to do it anytime soon. The state GOP is in complete shambles, and the electorate is becoming is becoming more and more liberal, largely due to the fact that King County is steadily becoming more Democrat. Kim Wyman is the only remaining Republican elected statewide, and she barely managed to win in 2012 (with just under 40% in King County). Plus, Inslee is popular enough that he will probably dispatch any GOP challenger easily (but of course, that could change.)
I'm going with Washington. There hasn't been a convincing win for the Dems in the last several cycles, especially considering the streak came 150 votes from ending in 2004.
It did end in 2004, but the Democrats suddenly "discovered" new votes and stole it in true Al Franken fashion.