Jag bor i Tokyo men har varit i Seoul flera gånger. Båda städer är ytterst trevliga för en storstadsnörd som mig själv och jag får alla mina knepiga behov tillfredställda genom att leva i Tokyo - säkert möjligt i Seoul också. Har du inte varit i någon av städerna tidigare kan jag tänka mig att Seoul kommer kännas lite som en Tokyo Light. Dvs det finns många likheter men inte alltid i samma utsträckning. Jag misstänker också att det är svårare som turist att ta sig fram i Seoul, men hur vida det är sant låter jag vara osagt. Jag har då och då personligen haft ganska svårt att lokalisera mig i Korea (men det kan ju bero på att jag inte talar språket...).
I vilket fall som helst är nog Tokyo ett utmärkt första val och känner du att du har tid och lust - besök gärna Seoul också en annan gång.

För att svara på din fråga, gäller 20 år för att komma in på klubbarna. Dock finns en del klubbar i Roppongi (även i Shibuya, men ganska sällsynt vill jag minnas) som skiter i ID-check, speciellt för tjejer och speciellt för utlänningar.