Florida’s storied relationship with cigar making began in the early 1800s, when Spanish fishing fleets started bringing Cuban cigars to Key West. Shortly thereafter, cigar making took hold there.