You can do it in a few days or less. Depends what you mean by 'cover'? Speed run or visit every city and town from Cape Reinga to Invercargill