Overview Vadnais Heights is a city in Minnesota, United States, with a population of about 13,266[1]. Geography Coordinates: 45.0575, -93.0738