Overview North Valley Stream is a city in New York, United States, with a population of about 16,628[1]. Geography Coordinates: 40.6851, -73.7018