Kim, Found a good site that seems to be kept up to date, comments are from site.
List of Washington Scrapbook/Craft Stores. I listed a couple stores that are fairly close to Tacoma. I've only been to Art'nSoul in Lacey, which is 30-40 minutes away.
Artco Crafts 5401 6th Ave. #401 Tacoma, WA 253.759.9585
Artco Crafts - Tacoma, Wa
Similar to Michaels
Art'nSoul 909 Sleater-Kinney SE Ste. 10 Lacey, WA 360.357.6820
Bella Carta at Art 'n Soul
Scarlet Empress 109 5th Ave. SE Olympia, WA 360.570.8800
Scarlet Empress : Home Fun store with a boutique feel.
Hope this helps.