Bartoline Border and Overlap Adhesive is specially formulated for fixing decorative borders to interior surfaces, including vinyl. It has high grab properties, is easy to apply to all borders, and can also be used to re-fix torn wallcoverings.
eBay