Подскажите пожалуйста, где в Токио можно обменять доллары, кроме Нариты, по наиболее выгодному курсу?

Много обменников по городу. В автоматах очень часто курс занижен, поэтому ищите обыкновенные обменники. Наберите в гугле world currency shop , в них часто меняли. Точки увидите на карте.