Cook Pulled Pork according to the package directions.
Preheat grill and grill hot dogs.
To prepare coleslaw mix together mayo, vinegar, sugar, salt and pepper. Put coleslaw into a large bowl and toss with mayo mixture. Adjust salt and pepper as necessary.
To assemble place grilled hot dog in a bun, topped with pulled pork and coleslaw.