For an extra territory I'd definitely add Dokdo - It's a tiny little island between South Korea and Japan, beyond Ulleungdo, which both sides are constantly arguing over. Always pretty big news here in Korea...

You could also easily split Seoul into two, as it's HUGE - in fact I'm thinking about ...