Prime Minister Taro Aso and South Korean President Lee Myung Bak agreed Sunday to intensify joint efforts to stop Pyongyang's nuclear programs and urged North Korea to abide by a U.N. Security Council resolution condemning its recent nuclear test.

Lee arrived in Tokyo on Sunday for a day of talks as part of the shuttle diplomacy designed to build closer relations between the two nations, after bilateral ties soured during the tenure of Lee's predecessor, the late Roh Moo Hyun.

"Japan, South Korea and the U.S. must work in coordination," Aso said.