Jens Stoltenberg listed Canada's deployment of hundreds of troops to Latvia and Iraq as critical to helping protect North America and Europe and strengthening the alliance.