Virginia is a city in Saint Louis County, Minnesota, United States, on the Mesabi Iron Range. The population was 8,712 at the 2010 census. According to a water tower in the middle of town, the city's nickname is the "Queen City", or "Queen City of the North".