Valley Stream is a village in Nassau County, New York in the United States. The population in the village of Valley Stream was 37,511 at the 2010 census.The associated Village of Valley Stream is inside the southwest part of the town of Hempstead, along the border with Queens. The village is served by the Long Island Rail Road at the Valley Stream station, located at Sunrise Highway and Franklin Avenue.