In my experience, which truth be told is not very much, a ziplock baggie is sufficient enough for shipping cigars via Priority USPS. It's only $4.60 if you "click, print, and ship" on the USPS website. Since it's usually a two to three day thing, your sticks won't dry out... probably.
Also...