Are there any markings on the connector? They can usually be used to identify the manufacturer, which can give a good start to identifying the exact part. Markings may not necessarily be textual, just a logo. For example, the Japanese company Yazaki use a simple, easily-missed arrow shape.
Also, knowing the OEM (i.e. not necessarily Honda themselves) of the radio itself can give a clue to likely connector manufacturer. If an Asian company, look at Asian connector manufacturers, and so on for European, American, etc.
Also bear in mind that for a product more than a decade old, the manufacturer may have discontinued the part, so will not appear in current catalogues.