3 weeks *absolute minimum* but you’d have to make some compromises (e.g. east coast or West Coast of the South Island, not enough time for both). I’d split it to one week in the North Island and two weeks South Island. 4-5 weeks gives you more freedom, 8 weeks you could see the best places at a fast pace, 12 weeks would be ideal (but unrealistic for most people haha).