Jim wants to know if he can use Waze in New Zealand. Leo says that it looks like Waze does support New Zealand. So his issue is going to be with data. Google Maps would allow him to precache map information before hand, so he could do that while at the hotel. But Waze does not have an offline mode. So he'll have to get a local SIM card in order to have data.
Jim should check out prepaidwithcellular.wikia.com. Also, check out Here Maps. It's an app from Nokia that works really great. But it still won't give him traffic information without a connection to the internet.