Vadnais Heights is a city in Ramsey County, Minnesota, United States. The population was 12,302 at the 2010 census.