The state of Washington has a history of fantastic steelhead and salmon fly fishing. From the Olympic Peninsula, to the Puget Sound Rivers, and the Columbia Tributaries, there is an exhuastive list of rivers and systems that hold sea runs.
Trout fishing starts with the states Blue Ribbon fishery the Yakima river. Known for its rich insect life and fantastic hatches.
And don't forget the Eastern Washing lakes with their famous Lahontan Cutthroats.