With few exceptions, cigarettes and smokeless tobacco shipments cannot be mailed. This applies to domestic shipments, as well as inbound and outbound international shipments. Cigars are still mailable domestically, as well as internationally, unless prohibited by the destination country.