Preheat a smoker to 225 F.
In a medium mixing bowl, add all spices, plus the cornstarch.
In a disposable aluminum pan, dump the chicken wings. Sprinkle with the spice mixture, and use your hands to toss the chicken wings until evenly coated with the rub.
Place the pan and wings in the smoker. Smoke for 2-3 hours, until reaching an internal temperature of 165 F, tossing twice
Adjust the smoker (or a separate grill) to HIGH. Place chicken wings directly on oiled grill grates and cook for 3-5 minutes per side, until outside has crisped up.
Remove from grill/smoker and serve.