US traveler applying for China business visa

Hi

I am a US citizen and will be traveling in Japan for 4 days for fun.
I would go to Shanghai immediately afterwards for work and would like to apply to (Shanghai) while I am in Tokyo.
I already have my company invitation letter. How soon can I get it in Japan?

Thanks,
Elaine