Big Daddy,
I'm a WA rez, so here it is. You are cool. The state can't restrict you in your rez, so you can carry w/ or w/o permit (unimportant in this particular situation, but I thought I would tell you anyway). Second, little known, but WA is an Open carry state. I emailed the Dept. of Lic...