Their pledge comes just two days after US National Intelligence Director James Clapper publicly called that goal a "lost cause." He said the best hope is capping its capability instead.
The deputy foreign ministers who held talks in Tokyo made clear that North Korea now poses a new level of threat and requires broader international pressure and tougher sanctions.
US Deputy Secretary of State Antony Blinken, after meeting with his Japanese and South Korean counterparts, said their policy has not changed.
Getting North Korea to give up its nuclear weapons program has long been a headache in multilateral diplomacy with Pyongyang.
More From This Section
Japanese Vice Foreign Minister Shinsuke Sugiyama, who hosted Thursday's talks, cited North Korea's recent tests showing the country's missile and nuclear capability had entered a new level of threat. "We need to respond differently than in the past," he said.
Meanwhile, South Korea said today it plans to restart talks with Japan on a military intelligence sharing agreement to better cope with threats from North Korea.
Information from Japan's network of satellites and other intelligence-gathering systems would be critical in monitoring and preparing against North Korea's fast developing nuclear weapons and missile programs, South Korea's Foreign Ministry spokesman Cho June-hyuck said in Seoul.
South Korea and Japan nearly signed a bilateral intelligence sharing pact in 2012, but Seoul backed off at the last minute following political outcry at home. Many South Koreans hold resentment over Japan's brutal occupation of the Korean Peninsula before the end of World War II and express uneasiness about the country's military role in the region.