I was trying to send cigars to a friend on the USS Dwight D Eisenhower a couple weeks ago. No go it seems. Not sure how these cigars for troops people hand them out, maybe directly.
This is they reply I got when confirming the rules.
Hi Peter, please see the restriction of tobacco product that are prohibited for mailing to this MPO(Military Post Office)
C. Cigarettes and other tobacco products, including tobacco leaves, chewing and pipe tobacco, snuff, and cigars are prohibited, including those that are authorized in Publication 52 under PACT.
Best Regards.
Military Mail Operations Team