SEOUL, Sept 13: North Korea carried out successful tests of a new long-range cruise missile over the weekend, state media said on Monday, seen by analysts as possibly the country's first such weapon with a nuclear capability.