Pat the pork shoulder dry and rub it with olive oil, salt, pepper, smoked paprika, allspice, cinnamon, cayenne, and brown sugar. Let it sit for at least 10 minutes.
Slow cook
Place the pork in a slow cooker with garlic, orange juice, pineapple juice, soy sauce, apple cider vinegar, and BBQ sauce. Cover and cook on low for 6 hours or until the pork is tender and easily shreds.
Make the slaw
In a bowl, combine shredded cabbage, diced pineapple, red onion, cilantro, jalapeño, lime juice, honey, salt, and pepper. Toss well and refrigerate until ready to use.
Shred the pork
Once cooked, shred the pork with two forks and mix it with the remaining juices in the slow cooker.
Warm the tortillas
Heat a skillet over medium heat and warm each tortilla for about 30 seconds per side.
Assemble the tacos
Fill each tortilla with shredded pork, top with pineapple slaw, and sprinkle with cotija cheese. Garnish with extra cilantro and serve with lime wedges.