From Texas-style hot links to pepper-crusted half racks, juicy brisket to cherry-smoked rib tips straight out of a classic pit, Minneapolis and St. Paul have more than a few smoky barbecue options.