Combine all of the seasonings for the pork in a bowl. Coat the meat in the seasoning. Cover and refrigerate overnight.
Preheat the oven to 450°F. Roast the pork for 10-15 minutes, until dark brown. Reduce the heat to 275°F and cook for 2 hours, until the meat is very tender.
To make the BBQ sauce, combine all of the ingredients in a saucepan and bring to a boil. Cook, stirring, until the salt and sugar dissolve. Remove from heat.
Shred the meat with two forks and toss with the BBQ sauce.
To make the coleslaw, combine the mustard, mayonnaise, vinegar, sugar, salt and pepper in a large bowl. Fold in the cabbage, onion and carrots.
Serve the pulled pork on brioche buns with coleslaw on the side.