(Reuters) - Japan and China agreed to start formal talks early next year on a free trade pact that would also include South Korea, Japanese Prime Minister Yoshihiko Noda said on Sunday after talks that showed the deepening bonds between Asia's two biggest economies.