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.

In 1962, José Orlando Padrón, a third-generation Cuban tobacco grower, ended up in Miami after the Castro regime confiscated his family’s farms. It took only two years for him to set up shop making ...