Где в России разменять 100 долларовые купюры на более мелкие для поездки на Кубу?

На Кубе где угодно Вам разменяют. На рынках, такси, ресепшн, в барах.

Банк зенит, если есть рядом, мне сказали, что любое кол-во купюр нового образца готовы выдать, брал номинал по 5.