happysan, HALさんご回答いただきましてありがとうございました。
今のNZでは、円建てトラベラーズチェックは、もはや使えなそうですね。。。
happysanは、たまたま運よくやってもらえたようですが、結構大変だったようですね。
当時は、トラベラーズチェックはレートも良くて盗難にあった時も安心だったのに、今は使えないなんてとても残念です。
HALさんのアドバイス通り、発行した銀行に問い合わせてみます！！
ありがとうございました

ナショナルバンクの情報はわからないのですが、私の場合、同じく10年程前にNZに留学のため作ったvisaの円建てトラベラーズチェックがまだ5万円残っていて、今年またNZに来た際に換金しようとしましたが、やはりほとんどの銀行と両替所で断られました。
口座を作ったANZの支店でも断られ、同じくもはや紙切れになるのかとショックを受けていましたが、ダメ元で別の支店へ行ったところ、換金できるとのことでした。
チェックにサインもして安心していたら、やはり銀行員の方も長年見たことがないようなトラベラーズチェックだったせいか、態度が急変し、「10年も前の物だし、やっぱり換金できないかも」と言い出しました。
そして本店？に電話で問い合わせてましたが、かなり話し合ってる様子でした。
最終的には、もうサインもしてしまったので無理やり引き取ってくれましたが、本来もう引き取らないそうです。
ちなみにやはり後日入金でした。