Formal — to staff
Vending · Machine
You
すみません、この自販機、一万円札が使えないみたいなんですが、両替できますか？
すみません、このじはんき、いちまんえんさつがつかえないみたいなんですが、りょうがえできますか？
Excuse me, it seems this vending machine doesn't accept 10,000 yen bills. Can I get change here?
Romaji: Sumimasen, kono jihanki, ichiman-en-satsu ga tsukaenai mitai nan desu ga, ryōgae dekimasu ka? / Reply Romaji: Mōshiwake arimasen, tōten dewa ryōgae wa shite orimasen. Chikaku ni ginkō ka yūbinkyoku ga aru kamoshiremasen.
Reply
申し訳ありません、当店では両替はしておりません。近くに銀行か郵便局があるかもしれません。
もうしわけありません、とうてんではりょうがえはしておりません。ちかくにぎんこうかゆうびんきょくがあるかもしれません。
I'm sorry, our store does not offer currency exchange. There might be a bank or post office nearby.
Gesture & etiquette
Slight bow, point to the vending machine, hold up a 10,000 yen bill.
Do not insist if they say no. Some stores might make change, but it's not a service they are obligated to provide.