OTTAWA—Jens Stoltenberg’s recent visit to Canada’s North was unprecedented. From Aug. 25-27, NATO’s top bureaucrat was fêted by Prime Minister Justin Trudeau in the manner normally reserved for visiting heads of state, full of ceremonial-style military inspections, photo-ops, and joint press conferences.