Valley Stream is a village in Nassau County, New York, United States. The population in the Village of Valley Stream was 37,511 at the 2010 census.The incorporated 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. It is also served by the Gibson station at Gibson and Munro Boulevards, but only along the Far Rockaway Branch.