Zip Code Listings for Machias, New York The following are the areas codes and zip codes for Machias, New York 14101 (area code: 716)