I usually visit New York City once or twice a year, and have tried several of the BBQ places in the city. (Dallas BBQ is a chain that has several locations and is ok. Also, Virgil's BBQ near Times Square if ok too.) But, by far, my favorite BBQ place in NYC is Brother Jimmy's BBQ (
www.brotherjimmys.com) It's kind of a Southern hangout/bar, and they have 3 locations now. They have great southern/soul food, and surprisingly good BBQ as well. I had the Burnt Ends (chopped brisket) last time and it was excellent and I highly recommend it. They have North Carolina, South Carolina, and Texas styles of BBQ on the menu. I know it may not be as good or authentic as some places in the BBQ Belt, but for NYC, it is really excellent and the best I've found there.
Another NYC favorite that serves BBQ and Tex Mex food is Rodeo Bar and Grill. I would definately recommend Brother Jimmy's or Rodeo Bar and Grill for a NYC BBQ fix though. (And if you are ever in the mood for some real British Fish and Chips while in NYC, check out "A Salt and Battery". Hey, it's not BBQ related, but it's another of my NYC favorites).