Zip Code Listings for Henderson Harbor, New York The following are the areas codes and zip codes for Henderson Harbor, New York 13651 (area code: 315)