Former Dutch Prime Minister Mark Rutte formally took over as secretary general of NATO from Norway’s Jens Stoltenberg at a Tuesday ceremony.