Search Vandalia, Missouri Real Estate Listings & New Homes for Sale in Vandalia, MO. Find Vandalia, MO houses, townhouses, condos, & properties for sale with RE/MAX Missouri.