Premium cigar makers have flooded the market with hundreds of new smokes to get ahead of new Food and Drug Administration regulations, leading to hand-cut bands and weird distribution schemes.

Natural dark chocolate flavoring is sprayed on the cigar filler. Besides providing a taste that stays constant from first puff to last, the chocolate also masks the pungent smell of the dark fire ...