Valley Stream is located in Albany city, United States at the 40.6643, -73.7085 coordinates. Distance from Valley Stream to other cities. are listed below, click on the city name to find distance between. Distance from Valley Stream to New York City 26 km, to Brooklyn 20 km, to Borough of Queens 11 km. The green marker indicates the location of Valley Stream.