По прилёту в Токио где взять наличку?

Так возьмите с собой доллары/евро и в аэропорту поменяйте

С карты купить наличку, насколько я понимаю, нельзя. Можно обменять. В аэропорту хороший курс, поэтому берите что-нибудь вроде долларов и меняйте

Если Visa не российская, то в аэропорту есть банкомат. В Haneda сразу после прохождения таможни и выхода в общую зону - слева 2 банкомата 7 bank-а, сам с них снимал 20к йен на первое время. Комиссия 220 йен, в городе такая же в банкомата этого банка