上で出てきた2千円札出金対応ATM、どうもオプションで対応可能みたい。

http://www.hitachi-omron-ts.co.jp/products/jidouki/002.html
(常陽に置いてあるATM)

入出金対応(オプション)
(万円BOXを減らさず対応可)

当然、有料で付けてくれるんだろうから、なかなか付けないんだろうね。