North Valley Stream is a hamlet and census-designated place in the Town of Hempstead in Nassau County, on Long Island, in New York, United States. The population was 18,197 at the time of the 2020 census.