NATO general Secretary Jens Stoltenberg said he plans to visit South Korea and Japan next month as the military alliance steps up its cooperation on the missile and nuclear threats from North Korea.