The leaders of China and Japan conducted formal talks for the first time since the two took office, one of the highlights of the Asia Pacific Economic Cooperation Summit in Beijing.