OK, I just came across a topic with Seattle record stores and someone did fill in some blanks:
Reply by ted cogswell on April 28, 2009 at 2:43pm
F-Holes said:
East Street in West Seattle and Lower Queen Anne, Bop Street in Ballard (free show Fri May 1 with the F-Holes) Sonic Boom in Ballard
All good suggestions - also Neptune Records in the U-District for affordable vinyl, Singles Going Steady in Belltown for punk rock stuff, Golden Oldies in Wallingford for vintage vinyl, and Jive Time in Freemont are favorites. For a genral, broad selection of new and used, go to Everyday Music on Capitol Hill, Cellophane Square in the U-District, or Silver Platters in Queen Anne and Northgate.