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