Samoa got out to an early lead and kept up the pressure to beat New Zealand 26-15.