There is a veggie based gum that is used for cigars.

I'd call other smoke shops before I bought "cigar glue" from a drug store. Although I've been surprised at what some drug stores carry, it strikes me as odd that CVS would carry it and the cigar shop wouldn't.