To be fair at least some of these cities aren't described as affordable by locals. Berliners are constantly complaining about the rent prices.
Numbeo cost of living index has it 153rd in the world including rent and it's well below places like Houston which is probably the cheapest large top tier city in the US.