"We should not undermine the credibility of NATO's deterrence," Jens Stoltenberg said on Wednesday, issuing a public rebuke to Donald Trump.