Cherry Apple Twist is a combination of cherry- and green apple-flavored fruit mints (in red and green of course), while Candy Cane offers the taste of classic candy cane without any sticky mess (they're pink and white rather than red and white).
The new holiday flavors are available at select convenience and grocery stores nationwide for a limited time through the end of the month. They come in 1-oz containers with a price around $1.
They sent me some to try, so I can tell you the Candy Cane ones are really minty and nice if you like your peppermint in small doses; just one lasts a good amount of time in your mouth. There isn't a taste difference between the colors as far as I can tell.
The green apple ones actually sport a strong apple flavor and are more sour at the core, while the cherry ones are a little too reminiscent of cough syrup (but maybe that's just cherry candy in general).