Answer:
The oldest dated settlement sites are both in the South Island, and date to the 1300s. Wairau Bar, and the mouth of the Shag River (Waihemo).
There may well be earlier sites yet to be found; buried by landslide or erosion; or concealed by subsequent volcanic activity.