Also worth noting that while they aren't necessarily a store mainly dedicated to fishing/hunting, GI Joes is going in this spring where the old Larry's Market was in Bellevue...
We got a Sports Authority, but I still manage to make a lot of trips to Issaquah to get to GI Joes.

Neither of those stores provide any sort of help like a guy at a real fishing store would, but it's convenient anytime you gotta go pick up a few random things when you are pressed on time...