Jordan,
I would argue that the only thing WA state has over Maine is larger mountains and undoubtedly more championship tests.
It is also a bigger state, so there may be a few more public options.
When you say WA has water, trees, hills, and cheap greens fees, it sounds to me like you are describing Maine. I bet the average greens fee for 18 holes of public golf in Maine is less than $40.
The best thing about Maine golf is that most of the courses have history, and most are low-key operations. There are few opulent clubhouses, cart kids, starters, and mandatory cart fees.
Come to think of it, there are some "mountain" (the eastern variety anyway) courses in Maine at Sunday River, Sugarloaf, etc, but I will take the ocean over the mountains any day.
Add NH and VT to Maine, and you have a great and diverse area for golf, in probably half the area of WA state.
And if you want to talk great courses....Cape Arundel, Penobscot Valley, Belgrade Lakes, Sugarloaf, Manchester CC, Portsmouth CC, Ekwanok, Burlington CC, Rutland CC ...etc...versus...Sahalee and Tumble Creek?