What kind of vinyl is it? There's a kind with a woven backing and one with a fluffy polyester batting backing. The latter won't stick to anything permanently, the first is somewhat nonstick. Thistothat.com is really helpful, in this case you'll want to search plastic to leather.