Home > KentuckyCigar Shops in Paducah, KY2 cigar shops in Paducah, Kentucky.Brentley's Fine Cigars and Tobacco Barn5023 Hinkleville Rd, Paducah, KY 42001(270) 442-7633The Old Fashioned Cigar Bar217 Broadway St, Paducah, KY 42001(270) 556-1450All cigar shops in Kentucky