Ответ:

Сравним численность населения указанных городов: наименьшее значение в таблице — 533 тыс. человек.

Ответ: Новокузнецк.