The North Korean leader proclaimed a new era of naval power that will project his reclusive regime’s nuclear capabilities Tuesday as he commissioned a 5,000-ton destroyer.

The leader is aiming to construct two vessels a year, both of a larger class than the newly commissioned Choe Hon destroyer.

North Korea has commissioned a new 5,000-ton destroyer with leader Kim Jong-un voicing expectations that the Navy's combat capabilities will be str...