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