BEIJING - North Korean leader Kim Jong Un said the country's navy would become "a component of the state nuclear deterrence" as he visited the service's command, state-run media said Tuesday.