What country has zip code of 80000?

If it is a ZIP Code®, then it is always in the United States, because "ZIP Code" is the name for the U.S. system of postal codes. Other countries have various systems of postal codes, but the name "ZIP Code" applies only to the United States.