Explore details about location Vandalia Street. Vandalia Street is a location situated within the St. Paul alongside other areas such as West Stewart Avenue, Fry Street, South Cherokee Avenue.