Prime Minister Shinzo Abe and South Korea's intelligence chief agreed Monday that Tokyo and Pyongyang should launch talks to take place as the United States and South Korea conduct their own dialogues with North Korea.