The New Zealand Herald suggests that New Zealand's iTunes Store may come in a matter of days. According to the site, Apple will be interviewing with the Herald and a couple other members from the New Zealand press on Wednesday morning.
All we're allowed to do is let you know that it's an interview with a senior Apple person and that that person will be making an announcement.
Of course, Apple's representative declined to comment on specifics citing corporate policy. Recently, a blogger claimed to have found New Zealand flag images on Apple's iTunes content servers.