Zip Code Listings for Star, Mississippi The following are the areas codes and zip codes for Star, Mississippi 39167 (area code: 601)