Overview Vandalia is a town in Missouri, United States, with a population of about 4,348[1]. Geography Coordinates: 39.3109, -91.4885