Zip Code Listings for Coal Mine Mesa, Arizona The following are the areas codes and zip codes for Coal Mine Mesa, Arizona 86045 (area code: 928)