Overview Victoria is a town in Virginia, United States, with a population of about 1,677[1]. Geography Coordinates: 36.9949, -78.2272