This type of label was used to cover the outside top of the cigar box.  The edging border would be folded over the sides of the box.  When the cigar manufacturers changed over to cardboard boxes they started using labels that would give the appearance of real wood.