Подскажите, пожалуйста, а в Японии принято давать чаевые?

Абсолютно нигде не принято в Японии.

В Кафе Россия на Китидзедзи можете оставить, там команда из СНГ в основном, не обидятся, а так нигде больше

Не принято, как много, где в Азии, но были в барах, где были европейцы бармены, они с радостью принимали)