To get accurate delivery costs you need to know your recipients post code. If you are having a gift delivered you already have their street address so it only takes 30 seconds to find our their post code.
Here is a video I put together on exactly how to do this.
You can find the NZ post - Post code finder here...