В каком банке в Москве можно купить новые доллары (синие)?

Трансстройбанк, Камкомбанк

Некоторые банки могут брать комиссию за подбор купюр , лучше позвоните уточните , чтобы это не было сюрпризом.