Japanese postal codes contain geographic hierarchy that most parsers discard. Multiply this across dozens of special cases worldwide.
Offer an API that not only parses messy international addresses but extracts hidden structure (prefecture from Japanese codes, municipality from Mexican RFCs etc).
Charge e-commerce platforms per lookup to reduce failed deliveries.
Start with Japan + 2 other complex systems.
Risk: Requires native speakers for many edge cases.