Zip Code Listings for Harbor Island, New York The following are the areas codes and zip codes for Harbor Island, New York 11558 (area code: 516)