Thank you everyone for the suggestions!  I went to my Dollar Tree and they have the Coastal Bay candy corn!  I bought 4 bags, just for myself. Lol. And I can say that they are definitely safe for nut and wheat allergies.

Still searching for an M&M replacement.  The closest thing I've found is Sixlets.  Not quite the same taste, but still good and safe to eat.

http://celiacdisease.about.com/od/glutenfreefoodshopping/a/GFcandies.htm

Timing is everything.  I bake gluten free for a friend and was searching recently for safe candy.  I came across this list.  I have not checked on any of these statements as I am not ready to buy anything.

Canadian Smarties are wheat contaminated.  I gave them to my wheat allergic son, instead of my peanut allergic son.  Dumbest mistake ever.   Vermont Nut Free Skippers are on shared lines with barley malt.

Jelly Belly makes candy corn.  Jelly Belly is not entirely in my comfort zone for tree nuts but DS2 doesn't seem to have any issues (he is negative for tree nuts, only positive for peanuts).  They do process Jordan Almonds and some of their candies are in shared polishers.

Check dollar tree for candy corn. Their coastal brand says it's made in a facility free from peanuts, tree nuts, milk and wheat. Not sure about m&ms. We have used Canadian smarties and VNF skippers but we don't avoid wheat.

With Halloween coming up, I have really been craving M&Ms and candy corn.  I can't find any that are not wheat or nut cross-contaminated.  Anyone know of any equivalents?