I think this is a relatively new store and so thought I'll pass the word along. I went by the store and dropped by a few times to pickup some smokes.
They are at 3207 1st Ave S (between Hanford St & Horton St) Seattle, WA 98134. This is south of Safeco Fields, one block or so north of Spokane Street for those who know the area.
Forgot the gentlemen's name, but they said they sold the store at Shoreline and this is now their main store. Never been to the Shoreline one but I've heard about it. The people were real nice and gave me some real good recommendation.
Good size walk in humidor, not quite fully stocked yet they said.