BNZにおいてはトラベラーズチェックが扱われているはずです。今日のレート情報でも出てました。トラベラーズチェックは有効期限が無いはずですのでいつでも替えられるはずです。ただ世界的に廃止の方向にあるようなので、アドバイスとして早めに換金する事をおすすめ致します。私が利用している銀行がBNZ なので他の銀行は調べていませんが、他の大手銀行でも換金できると思います。少しでもお役に立てたら幸いです。

トラベラーチェックの換金は、条件付きというのがNZ大手銀行の対応だと思います。
私が知っているのは、ASBとANZですが：

ASB
Travellers cheques, including those issued by Commonwealth Bank of Australia and American Express, can be exchanged for cash or deposited in to your ASB account. Conditions may apply so call 0800 803 804 or visit any ASB branch to check.

ANZ
We no longer accept travellers’ cheques, unless they were issued by ANZ New Zealand and are deposited into an ANZ New Zealand bank account.

まずトピ主さんが口座を持っている銀行に問い合わせたほうがいいと思います。

ご回答ありがとうございます。私の持っているT/Cが、円建のため、日本の発行元の銀行でしか、換金できないそうです。BNZや両替所では、USドル、Euro, Pond, AUドルのT/Cなら、取り扱っているそうです。
なので、日本へ行った時に換金してこようと思います。