Combine the mezcal, apple cider, lime juice and agave in a pitcher and stir to combine. Keep chilled in the fridge. When ready to serve, coat the rims of 4 glasses in salted cinnamon sugar. Add ice to each glass and pour the margaritas over the ice. Garnish with apples and cinnamon sticks.