Depends, if you are sending many I suggest using a box with some type of padding. If you are sending a few (ie 2-4) i suggest using a padded envelope or a smaller box.
Also make sure the cigars are in a zip lock bag with the are taken out to keep them preseved.