Zip Code Listings for North Valley Stream, New York The following are the areas codes and zip codes for North Valley Stream, New York 11580 (area code: 516)