Some people in relays in Japan suggested several cloud providers which look to have enough bandwidth and good prices, such as CORESERVER V2, Xserver VPS, sakura internet cloud, etc. But the problem is the most of them provides a documentation in Japanese only. You may need a help by Japanese speakers if you would like to choose them. Otherwise Tokyo region of major cloud vendors may be a candidate if prices are ok.