In a sauce pot, combine the root beer, jelly, hot sauce, bay leaf, cloves, cinnamon stick, orange halves, and lemon halves.
In a bowl, combine the brown sugar, mustard powder, and cayenne pepper. Set aside
Bring the root beer mixture to a boil then simmer for about 30 minutes.
Strain the sauce and return the liquid to the pan. Heat to a gently boil and reduce the sauce to about ½ cup, stirring occasionally. This may take 30-60 minutes. Remove from the heat.
Preheat your smoker to 350 degrees.
If desired, score your ham in a crisscross pattern.
Coat with a small amount of the root beer sauce then coat the ham with the brown sugar mixture.
Place the ham in a pan, on the smoker. Baste with some of the remaining sauce about every 30 minutes until the sauce is gone, then continue to baste with the pan drippings.
Cook the ham to an internal temperature of 160 degrees, then remove to a cutting board. On average, cook time will take about 2.5-3 hours depending on the thickness of your ham.
Rest for about 10 minutes before slicing.