Which cities/countries ‘feel’ most crowded?

I (26M) consider myself fairly well traveled for an American having been to most of Europe and North America but only recently began to venture beyond.

I developed a relationship with a girl (27F) who is also American but her father lives in and is from Japan. Naturally, we visited Tokyo, Nagoya, Kyoto etc. for a couple of weeks recently and it had me wondering how many other tourist destinations feel so damn crowded? I’m 6’5 and stick out like a thumb in Asia, and found myself having to suck up anxiety for most of the trip even with of the onsen therapy.

I had used to be interested in Thailand, Vietnam , Korea, amongst others; but am now wondering if all Asian cities feel this way? Maybe it was the element of not sticking out as much, but in Europe (London, Tirana, Kyiv etc.) I never felt this level of social anxiety… the population density felt unmatched even in cities outside of Tokyo.

I find it hard to look up “what’s the population of [insert city]” and get an accurate metric of the way it “feels” so can anyone recommend some more manageable destinations? Thank you!!