銀行の両替機にて新札を入手してきました。

三菱UFJ銀行

キャッシュカードが必要。

1日10枚まで無料。（10枚まで紙幣の種類を指定できる。）

両替機に20枚まで紙幣を入れられる。

1万円札14枚、千円札9枚入れたところ23枚なので千円札3枚帰ってきた。

1万円札10枚を指定して両替したところ、１万円札14枚、5千円札1枚、千円札1枚がすべて新札で帰ってきた。

なるほど、そういう仕組みか！

千円札や5千円札の枚数を指定すればよかった。