I've only been to Tokyo. Public transport and safety are stellar. The stores are awesome. The culture is nice. Despite being homogeneous, the different cities within Tokyo felt diverse.
I plan to visit there again soon, probably this year.
I'd assume that Tokyo is the most heterogeneous city in Japan, considering that many foreigners end up moving there.