Не знаю про Прокопьевск, а когда жил в Кемерово и приезжал в Новосиб, чувствовал явный дискомфорт
Кемерово хоть и меньше, но более ухоженный, уютный и дороги гораздо лучше
как сейчас там, не могу сказать, пять лет уже не был в Кемерово, да и мер там сменился, на которого горожане жалуются