TOKYO - Senior diplomats from Japan and South Korea agreed Wednesday that improving frayed bilateral ties is an "urgent task" for the two neighbors amid increasing speculation that North Korea may carry out a nuclear test anytime soon.