Overview Victory Mills is a village in New York, United States, with a population of about 621[1]. Geography Coordinates: 43.0879, -73.5940