Overview Tuxedo Park is a village in New York, United States, with a population of about 623[1]. Geography Coordinates: 41.2010, -74.2100