Japan said Thursday it wants to develop "mutually beneficial" relations with China's new leaders, as the two countries remain embroiled in a dispute over islands in the East China Sea.