Tokyo's population is also projected to go into decline by 2020, at which point all of Japan's prefectures and major cities will be declining.

http://www.newgeography.com/content/005042-peak-people-japan