I'm in Longview (the ass of Washington) about half hour South from you. In town here we have:
Bead Bugz (great bead store run by mom and daughter who are super friendly)
Scrap Happy (a great store with a ton of unique paper, stickers up the wazoo, stamps and stamp pads, and a dye cut (sp?) machine for public use. Plus, the owner is really nice. Just make sure to park properly are old ladies with big attitudes that shop there freak out on you.
LCC College. Okay, not a craft store but they have tons of craft items (like different pens, paints, cutting tools, inks, etc etc). Plus, they have a mean nacho bar
Mama's Quilt Shop (or something similar named. I don't recall exactly. It's behind Quivers). This lady's store is in an old house and she has tons and tons and tons of quilting fabric all organized in color schemes which is nice. I don't know her yet though but she seemed nice.
Kitchen Store (don't know the name) next to Papa Murphy's take and bake. They have an attached sewing store that has sewing machines, classes, fabric, notions, and general upper end sewing items.
I'm really bad with store names (in case you didn't notice). However if you do ever come my way, I can show you around all the neat-o places since I am desperate for a craft partner!