The Scots have never beaten the All Blacks and may have to wait a long time for a better opportunity to grab that first win.
Scotland's points came from a penalty try and an interception effort from Darcy Graham, with Finn Russell kicking their remaining 11 points on his return to the starting XV.
Two tries on his Test debut for Mark Telea followed Samisoni Taukei'aho's opening score while Scott Barrett also crossed for the All Blacks.