Russia's capabilities in the North are a strategic challenge for NATO, its Secretary General Jens Stoltenberg said on Friday, welcoming Canada's recently announced investments in North American defense systems after making his first visit to the Canadian arctic.