Upvote:2
New Zealand and USA exchange security information but naturally do not fully disclose how much. There is certainly the possibility Customs and Immigration in New Zealand will be able to look up your past. However that it was a long time ago and that you left voluntarily should at least count a little in your favour.