Preheat smoker to medium heat.
Mix together apple cider vinegar, smoked paprika, cumin, chili powder, salt and pepper in a small bowl.
Place the pork shoulder in a large bowl and pour the vinegar mixture over it.
Cover the bowl with plastic wrap and refrigerate for at least 12 hours or overnight.
Place the wood chips in a smoker insert or on a charcoal grill and light them on fire.
When the chips are burning evenly and slightly smoking, place the pork shoulder on top of them.
Smoke the pork shoulder for 3 to 4 hours or until it reaches an internal temperature of 165 degrees Fahrenheit.
Remove the pork from the smoker or grill and let it rest for 10 minutes before slicing into thin strips or serving as is.