The leaders of South Korea and New Zealand strongly condemned the deepening military cooperation between North Korea and Russia as they met Wednesday for a summit meant to strengthen bilateral ties.