Valley Stream is a village located in Nassau County, New York. Valley Stream has a 2026 population of 40,232. Valley Stream is currently growing at a rate of 0.24% annually but its population has decreased by -0.66% since the most recent census, which recorded a population of 40,500 in 2020.