Overview Valley Stream is a city in New York, United States, with a population of about 37,962[1]. Geography Coordinates: 40.6643, -73.7085