BB:
Your mention of Interstate reminds me of Memphis which reminds me of Corky’s which reminds me of Red, Hot & Blue, the franchise chain which based itself on Corky’s when it first opened in Arlington, VA back in the early ’80’s.
 
I’m kind of surprised that their Pittsburgh location failed – as did, evidently, Famous Dave’s.  Even though the BBQ purists eschew them, both chains serve up what are, to me, very satisfying meats and sides and are an excellent “intro” to BBQ.
 
There are five RH&B’s here in the brisket-centric Metroplex and all have been thriving for more than a decade which kinda’ leads me to believe that the Burgh is not a BBQ town.
 
BTW:  I tried chip/chop ham down here once.  Ick!  It was so salty I threw it out.