Собираюсь в Японию. может быть кто-нибудь знает, где можно в Петербурге поменять рубли на новые доллары?

Сильно за долларами не бегайте. Берите евро.

Покупайте евро, намного удобнее, доллары в основном купюры по 100$, мне как-то не хватило в аэропорт доехать пришлось 100 менять, евро можно хоть по 50, хоть по 10, 20 набрать и менять по необходимости и нет проблем со старыми/новыми купюрами