NATO’s former Secretary General Jens Stoltenberg has been appointed Norway finance minister in a cabinet reshuffle announced early Tuesday morning.