Tuxedo Park is a village located in Orange County, New York. Tuxedo Park has a 2026 population of 623. Tuxedo Park is currently declining at a rate of -0.48% annually and its population has decreased by -2.2% since the most recent census, which recorded a population of 637 in 2020.