SEOUL - Japan and South Korea agreed Monday to bolster their security cooperation amid North Korea's nuclear and missile threats as the two countries held their first working-level security talks in Seoul for over five years.