When I was in downtown Seattle around Christmas I went to a couple shops that sold cigars (they weren't cigar shops per se; both had a wider selection of other things). International Cigar and Tobacco had a nice walk-in humidor though.