As Ted mentioned...some
fine establishments are willing to ship to WA(if you are willing to take the risk) 8O
Otherwise...you may be in luck since you are in Tacoma. There is a small place called Tacoma Tins that is reported to have 100-ish different tobaccos in stock. I haven't been there myself since I am up in the Everett area. I'm not 100% sure that they are still open though, as the website doesn't appear to be up any longer. Here is the info I do have on the place though:
Open: 11 to 6 Tuesdays thru Saturdays
4631 Pacific Av, Tacoma Tel (253) 472-7695 lambsearyarn@hotmail.com
Might be worth a quick phone call to see if they are still in business.
Another place I learned of just recently is
Tobacco Patch. The website sucks and gives the appearance that they only deal in cigars. However, they do stock a pretty decent selection of pipes/pipe tobacco. I can only vouch for the Kirkland shop, but the owner tells me the Seattle one has even more selection. They mostly carry Mac Baren blends, but they also have a few Dunhill, Peterson, McClelland blends (probably a couple others).
There is supposedly a Tinderbox in Tacoma as well. I haven't any idea what sort of selection they carry though.