Preheat your smoker to 225°F (107°C).
In a small bowl, mix paprika, salt, pepper, garlic powder, onion powder, cumin, and chili powder.
Rub the spice mixture all over the pork shoulder.
Place pork in the smoker and cook for 6–8 hours, or until the internal temperature reaches 195°F (90°C) and it's fork-tender.
In a saucepan, mix apple cider vinegar, water, and brown sugar. Simmer until sugar dissolves.
Remove pork from the smoker, let it rest, and shred using two forks.
Toss the shredded pork with the vinegar mixture.
Serve on hamburger buns with BBQ sauce and coleslaw if desired.