I can also vouch for Allegheny Smokeworks - they usually have some hard to find tins. I regret that I forgot his name, but there is at least one fellow there who is super knowledgeable about pipes/tobaccos.
If you end up east of town, Nelson Loguasto's Cigars in Greensburg has a nice selection of pipes/tobaccos and a huge selection of cigars.
I am sure there are other places, but those are my go-to's when I am not doing the online thing.