Vins-sur-Caramy is a commune in the Var department in the Provence-Alpes-Côte d'Azur region in southeastern France.