Bartoline & overlap adhesive is suitable for all borders including vinyl over vinyl and all wallpaper repairs. It's specially formulated for fixing decorative borders to interior surfaces including vinyl.
eBay