Я бы выбрала Красноярск, ибо там была, и меня покорили местные красоты. Это очень важно, когда есть куда съездить и на что посмотреть, но как с работой не знаю. Новосибирск, возможно, более перспективный, знаю, что там айтишные конторы процветают, но я все равно за Красноярск. Остальные города больше для работы, как по мне.
Друг у меня жил в Сургуте, он энергетик, переехал из крупного города. Зарплата хорошая была, но ее там некуда тратить, скучновато там молодому человеку.
Конечно этого города в вашем списке нет, но если бы я работала в нефтегазовой отрасли, то переехала бы в Тюмень.