Japan and North Korea should begin talks to normalize relations between the two countries and contribute to peace and stability in the region, South Korean President Moon Jae-in told a Japanese newspaper on Tuesday.