update: also realized the Padrón logo is the same font (right?)

shown here: http://vilarcigarshop.com/images/padron_logo.gif

Given their age and the fact that they are logos, these are both very likely made with custom calligraphy, not fonts. You might like Ballantines, PF Champion Script, ITC Edwardian Script, or Polonaise.

The Ballantines font is pretty similar; thanks for all the great recommendations!! Still holding my breath on a font though :-( lol

Don't hold your breath. Before digital type it made more sense for a logo designer to hire a calligrapher than try to make a metal or film font work.