Prepare the cherries by washing, pitting, and stemming them. You can use a cherry pitter or a large paper clip to pit cherries while leaving them whole. Once you've cleaned all the cherries, set them aside.
Next, you need to prepare the pickling solution. Stir together vinegar, sugar, and pickling salt in a stainless steel saucepan. Scrape the seeds from the vanilla bean and add the seeds and bean to the vinegar mixture. Bring it to a boil, stirring until the salt and sugar dissolve.
Now, it's time to pack the cherries into the jars. Put the cinnamon stick, star anise, and clove in a hot jar.
Pack the cherries tightly into the jar, leaving ½ inch (1 cm) headspace. It will take about 12 cherries to fill a jar.
Remove the vanilla bean from the pan, throw it out, and ladle the hot pickling liquid over the cherries, leaving half an inch of headspace.
Make sure that there are no air bubbles.
Wipe the jar rims, center the lids on the jars, and apply the bands, tightening them to fingertip tight.
Place the jars into the boiling water canner.
Process the jars for 10 minutes, adjusting for altitude.
Turn off the heat, remove the lid, and let the jars stand for five minutes.
Remove the jars and let them cool at room temperature for 24 hours.