It's hard to recommend one without knowing more about the OP's spending habits, brand preferences, requirement for a premium card, etc. Also, the annual fees on Japanese credit cards tend to be pretty steep (much more so than in the US), which may put him off some of the higher-end ones.