Don't forget about Bellingham/Western. They are liberal there, too.
The funny thing about Evergreen State College is that nationally it is really popular because of how "good" of a school it is. It is so weird to hear how many people from all over the country want to go there. Locals know the "real deal" however.
Where is the Orthodox Church? I know of the Byzantine Church towards Yelm (St. George).