When in Rome......go to Primanti's for a Samwitch. Not BBQ, but legendary nonetheless. I bought a WSM b/c I couldn't find any Q to my liking. There is a Smokey Bones in Robinson Twp (near airport) and a couple of local joints downtown (haven't tried).
Good Luck