From what I found through some quick research was that UPS, Fedex, and DHL have stopped shipping tobacco products; however, USPS is still okay with it. The federal government wanted to crack down on USPS because there were problems with online cigarette shipping (shipping to minors, evaded taxes, etc) although I found nothing on cigars, it was pretty much only about cigarettes and smokeless tobacco.