Ok, that's what I was afraid of... Although I must say it is a bit of BS that one can fish from a boat on the WA side but not from the shore.
Well, I was thinking trying my luck for some steelhead and chinook. But if you can recommend any other good spots besides the Columbia, I am all ears:).