China and Japan "need each other", Japan Prime Minister Shinzo Abe said on Tuesday as he called for the two giant neighbours to press ahead with tentative efforts to put deep hostility behind them.