1. Fast Lane Discount Tobacco Outlet 501 N Mayo Trl, Paintsville, KY 41240 Coordinate: 37.82566,-82.82391 Phone: (606) 788-0100