BEIJING - The defense ministers of China and Japan agreed Wednesday that the two countries will work together to achieve North Korea's denuclearization amid growing tensions between Washington and Pyongyang.