Victoria is a city in Carver County, Minnesota, United States. The population was 10,546 at the 2020 census. According to the United S…Victoria is a city in Carver County, Minnesota, United States. The population was 10,546 at the 2020 census. According to the United States Census Bureau, the city has an area of 9.79 square miles, of which 8.01 square miles is land and 1.78 square miles is water.