Seoul, definitely. I would be mildly surprised if it actually managed to hit Shanghai or Tokyo. North Korean military hardware is not known for it's quality.
On the upside, North Korea isn't suicidal, and it's not like China was going to stop giving them aid anyway, so it probably makes little practical difference anyway.
Nuclear war has no winners.