Brenda, the big local cigar shop is the Tinder Box. It's a chain, I'm not sure how big. If you're a shooter also, Champion Arms in Kent has a modest cigar selection.
A caution: The Health Nazis up here in PRWA rammed through a ban on smoking in any public place, or within 25' of the door thereof.
I don't really have any business over here, I'm usually over in TGZ and Political Issues, but as a sorta-local (I'm in the South Sound), I thought I should pass along what I know.