お相手の方が、どちらに住んでいらっしゃるかにもよるかと思います。
オークランドの中心部のお店で見かけることはありますが、それ以外の地域で見たことはありません。値段が高い（日本円で一本400円ほど）ためか、日本ほど普及しているとは言い難いので、いいお土産になるのではないでしょうか？
　ご参考までに、ＮＺの方から和柄の手紙セットのようなものが欲しいと言われたことがありますので、そうしたものもよいのかと。