New Hyde Park is a village located in Nassau County, New York. New Hyde Park has a 2026 population of 10,220. New Hyde Park is currently growing at a rate of 0.55% annually but its population has decreased by -0.54% since the most recent census, which recorded a population of 10,276 in 2020.