Vandalia is located in Columbus city, United States at the 39.8906, -84.1988 coordinates. Distance from Vandalia to other cities. are listed below, click on the city name to find distance between. Distance from Vandalia to Cleveland 277 km, to Cincinnati 84 km, to Toledo 204 km. The green marker indicates the location of Vandalia.