This may very well be a custom job, but I need the font (or a very similar one) used on this vintage cigar box. please help me?!

This will most likely be hand lettering. Letterhead fonts will have something close.
http://www.fontbros.com/historical
http://www.myfonts.com/search?search[text]=Woodtype
Not identical, but some are close.
Captured from web.archive.org on 11 Nov 2013. view this capture