Overview Victoria is a town in Minnesota, United States, with a population of about 8,676[1]. Geography Coordinates: 44.8586, -93.6616