I'm in the UK, but have a friend in Japan I order stuff through from time to time. Many people don't ship internationally, quite apart from the language barrier. Laserdiscs & VHS tapes are far more common than VHDs. You're far more likely to find a really decent quality Laserdisc out of the three. Most older VHS tapes you'll find have been around a bit and show it.
PM me with what you want and I'll see what I can do?