The foreign ministers of Japan and Finland agreed Wednesday to work together in tackling North Korea's development of nuclear weapons, including through the full implementation of U.N. sanctions.