North Korean leader Kim Jong Un said his country's navy would become “a component of the state nuclear deterrence,” state media said Tuesday, as the U.S., South Korea and Japan held a trilateral naval exercise to deal with North Korea’s evolving nuclear threats.