new windsor is a town in orange county, new york, united states. the town of new windsor is in the eastern part of the county, bordering the town of newburgh and the city of newburgh. the population was estimated at 25,244 in 2010 by the us census.