Massive or huge are more commonly used.

I would say it depends on the context but maybe a “huge city” would sound more natural. Immense isn’t wrong though.

Immense means large so yes you can say “Tokyo is an immense city.”

Thanks for your help