The new NATO chief confirmed Pyongyang has deployed troops to the Russian border region, branding it a sign of Putin’s "growing desperation".