Zip Code Listings for Fort Totten, New York The following are the areas codes and zip codes for Fort Totten, New York 11359 (area code: 718)