Place pork shoulder in a crock pot, sprinkle all seasonings over the pork
Stir together the cola and bbq sauce, pour over the top of pork. Place the lid on top, set crock pot on low and cook for about 4 to 4 1/2 hours, or until for tender and 195 degrees
Remove pork from crock pot, shred, and add back into the crock pot. Mix together with the sauce. Grab your rolls, pile on the pulled pork, drizzle some extra sauce, and top with pickle slices