Adhesive tape, solvent-based household cement, rubber cement (contact cement), epoxy cement. All would work.

I find contact cement most appropriate for the intended use: it's easy to apply, stays flexible and even allows taking the cork off again.