Most humid city in summer just doesn't sound quite right to me... but Tokyo certainly has a mad confluence of humidity, heat island and relatively formal dress code (although that has relaxed). If you're moving around a lot, that also adds to the discomfort. One of my colleagues from a car-centric city was particularly shocked when we had to navigate four or five flights of stairs on a blistering day - to exit subways, cross streets and so on.