When travelling in New Zealand please respect our wonderful country and use the great facilities provided along the way.
There are always public toilets in towns and cities as you go. The AA has also provided a great link to toilets around New Zealand.
With little planning before you arrive you can be more prepared and aware of what there is to do, where you can stay and where the facilities along the way are.
Please use the below links for more detail.