Japão e China (20 dias)

Estou preparando um roteiro de 20 dias entre Japão e China. No Japão quero visitar Tokyo e Kyoto porém não sei exatamente qual é a forma mais barata e prática de se locomover entre uma cidade e outra. no japão os trens são bastante evoluídos, mas não tenho noção de quanto custa a passagem e se a mesma deve ser comprada por aqui, ou se devo comprar quando já estiver lá. alguém pode me tirar essa dúvida?

Depois do Japão, a minha viagem segue para a China, onde visitarei Beijing, Shanghai e Hong Kong, e da mesma maneira, não sei ainda quais são as maneiras mais vantajosas para se locomover entre as cidades chinesas... se posso comprar o ticket aqui, ou se devo comprar por lá...enfim, as mesmas dúvidas. Todas relacionadas à locomoção.

Desde já agradeço pela ajuda.

Att,