Check out Witchvox's page dedicated to the state of Washington.
We have a networking section here. There's a thread in there specifically for Washington, but none of the members listed have been active lately. Maybe if you list yourself there, you find some of the newer members that might be in your area.
Google search "pagan social sites." You can sign up for these and find others in your area.
Just is just a quick start of finding other people. Once you meet others from your area, they might know of places where you can worship with others of like mind.
Keep one thing in mind though, there aren't a whole lot of places where Pagan nature groups meet regularly. Pagan churches are quite difficult to establish so not everyone is rushing out to create them. Most Pagan "churches" are just groups of like minded individuals coming together on a regular basis wherever they can find space to do so. If you've got the time and funds to do so, why not start your own Pagan church group?
