There are certainly a number of opportunities for this in the state; however, with less than stellar runs of anadramous fish in many areas, you may have to focus more on trout than salmon and steelhead. Here's what I could come up with:

Black Lake and Black River near you. Lake Isabella and Mill Creek near Shelton, Lake Limerick and Cranberry Creek (not too sure if this is the creek, but Limerick's drainage anyway), Lake Sammamish and its tributaries, the mainstem Columbia (acting as the lake) and the Willamette River (walleyes and smallmouth already moving upstream), Riffe Lake and the upper Cowlitz--- one of those should be what you're looking for.

Good luck,

Keith