I live in Washington also, right across the river. I actually work in Oregon. Open carry IS legal however without a license. When traveling there, I just set the pistol out where it can be seen. You can get a non-resident license fairly simple. I haven't got around to doing it. A class has to be taken first, then head to the sheriff's office.