Zip Code Listings for New Albany, Mississippi The following are the areas codes and zip codes for New Albany, Mississippi 38652 (area code: 662)