Virginia is a city in Saint Louis County, Minnesota, United States. It is on the Mesabi Iron Range. The population was 8,712 at the 2010 census. It is relatively small, but is still one of the most dangerous cities in Minnesota when measured by the number of violent and property crimes compared to the number of people.