Подскажите пожалуйста, казахстанская Visa или MC без проблем используется на территории Японии? Нет такого, что наличные нельзя снять?

Должна работать. Можно у банка уточнить, нужно ли его уведомлять, что за границу поедете, чтобы не заблокировали карту за подозрительные операции. Хотя мне кажется, такая практика давно в прошлом.