TOKYO - Japanese Foreign Minister Yoshimasa Hayashi and South Korean Unification Minister Kwon Young Se agreed Thursday to work closely in dealing with North Korea's missile and nuclear threats, the government said.