Пять лет назад я два месяца работал в соседнем областном городе, а около 4,5 лет назад я переехал жить и работать в другой регион.
Поэтому могу ответить на Ваш вопрос.
Все зависит от многих факторов
1) Вы уникальный работник, которого "устраивает" 1-2 места работы в Городе по его профессии, опыту, навыкам и притязаниям, или Вам почти безразлично кем и где работать, и потенциальных мест Вашей будущей работы много.
2) Можете ли Вы первое время ездить на работу в Новом Городе со старого места жительства?
3) Величина города, где Вы ищите работу. Транспортно-временные расходы на то, чтобы добираться, если это потребуется.
Кроме того, как правильно обратила внимания автор лучшего ответа, сейчас предложение по сдачи жилья превышает предложения по достойной работе, и поэтому сначала лучше искать хорошую работу, а потом жилье в относительной близости.
То есть, в большинстве случаев, сначала надо искать работу.
И лишь тому, кого устраивает работа в разных местах и таких потенциальных мест работ много, можно сначала найти недорогое и уютное жильё, а потом работу.