Cadbeans,
There are several licensed smoke shops in Japan (Tokyo, Kobe, Osaka, etc), and I have NEVER come across a fake Cuban in Japan yet. Where are you finding them? If you are buying from a shop, then I can assure you they are not fake. If you are buying from some Russian guy on the street in Shibuya, then yes, I would agree that they are fake.
As mentioned above, you would be hard pressed to find a fake anything in Tokyo....at least not unless you look down a few back alleys.
Maybe you just found a bad place. I'd be interested to know where though....I'll go bust them in person (he he).
Cigars are simply not that popular in Japan.
KCody,
Tell your bud to go to the nearest 4-5 star hotel and he can find them in the lounge. They'll have a humi with them for sale. Or, fly over to Korea and meet a friend of mine named Pierre. He's got the ONLY distributors license for the country to sell Cubans. He is BIG business in Korea, and has a multimillion dollar business going on over there. Might be cheaper to take a hop via Misawa to Osan. Pierre has a subcontracted shop just outside the main gate of Osan AB, just under a bar called "Voodoo."