Travel: China and Japan: Got Tips?

I got news recently that I’ll be going to Tokyo, Japan and Shanghai, China for my international residency. Do you guys have any tips on places to see, what to do or not do and ways of finding cheap airfare? I’ll be heading out there late April for two weeks.