Vincennes is located in Paris city, France at the 48.8486, 2.4377 coordinates. Distance from Vincennes to other cities. are listed below, click on the city name to find distance between. Distance from Vincennes to Cergy-Pontoise 34 km, to Saint-Quentin-en-Yvelines 32 km, to Boulogne-Billancourt 14 km. The green marker indicates the location of Vincennes.