Actually, if you made the candies just before shipping and sealed them securely, I don't think you should have a problem with any of the ingredients.
For the more "chancy" ingredients (obviously nothing frozen/refrigerated), you might want to use Priority Mail but I've shipped all kinds of candies/cookies all over the U.S. and Europe with no problem.
"As a girl I had zero interest in the stove." - Julia Child
This is real inspiration. Look what Julia became!