TOKYO - Japanese and U.S. vice foreign ministers agreed in their meeting Tuesday to seek a diplomatic solution to North Korea's nuclear and missile threats, despite increasing fears about a military conflict with Pyongyang.