I...seem to remember the first episode taking place mostly in Shibuya which would be where I got that from. Only on Episode 3, I'm afraid.

Cool! Lina's world tends to be very rural and well organized, so I definitely think she'd have issues in a place like Tokyo in any district. So expect much clinging >_>.