For Oklahoma-style barbecue, try the Upper West Side location of this restaurant. They smoke their meats on the premises and use family recipes for their rubs, sauces, sides and desserts. There's also a barbecue-friendly wine selection.