Former NATO Secretary General Jens Stoltenberg became Norway's new finance minister on Tuesday as part of a cabinet reshuffle, taking up the post as the Nordic country eyes the impact of a potential transatlantic trade war.