Lotās of good choicesā¦
Zinfandel, Beaujolais, Chianti, Gigondas, most New World Syrahs, most Grenache-based blends from the south of France⦠A fuller-bodied rosé would also be a good choice.
But I have a small bone to pick with your post: mustard-based BBQ sauce is most decidedly not āNorth Carolina style.ā North Carolina is responsible for many things, good and bad, but mustard sauce is not one of them. Credit (or blame) where due: South Carolina. Mustard sauce is a central South Carolina phenomenon, centered around Columbia, though of late it has been popping up in other places - though rarely in North Carolina.
There is no single āNorth Carolina styleā BBQ sauce. Instead, there are three regional variations:
(1) Eastern North Carolina sauce is apple cider vinegar and crushed red pepper, no tomato within 100 miles. āPeople who would put ketchup in the sauce they feed to innocent children are capable of most anything.ā ~ Dennis Rogers, Raleigh News & Observer.
(2) Central/Piedmont North Carolina sauce (āLexington styleā, and usually called ādipā instead of āsauceā) is ketchup and vinegar based, fairly thin and not very sweet. No molasses.
(3) Western North Carolina sauce (and South Carolina sauce in most parts of the state where mustard doesnāt hold sway) is tomato/ketchup based, thick and sweet.
This map is far from correct in all respects, but it does accurately depict the āmustard zoneā:

EDIT: Recipes
Eastern NC mop sauce
1-1/2 cups of cider vinegar
1 teaspoon hot sauce (optional)
1 tablespoon salt
1/4 cup (or more) crushed red pepper
2 teaspoons finely ground black pepper
Piedmont NC Lexington dip
1 cup distilled vinegar (do not use cider vinegar)
1/4 cup ketchup
1/4 cup apple juice
1 teaspoon hot sauce
3 tablespoons light brown sugar
1/2 tablespoon salt
1 teaspoon crushed red pepper
1 teaspoon finely ground black pepper
Columbia SC style mustard sauce
2 cups prepared yellow mustard
2/3 cup cider vinegar
3 tablespoons tomato paste
3/4 cup sugar
2 teaspoons chicken bouillon granules or 1 cube
2 teaspoons dried rosemary leaves
1 teaspoon celery seed
3 teaspoons mustard powder
2 teaspoons onion powder
2 teaspoons garlic powder
1 teaspoon table salt
1 teaspoon freshly ground black pepper