Если персонажи часто перемещаются между конкретными городами или города имеют важное значения для сюжета (например, в городе N произошло что-то, и поэтому в дальнейшем про этот город будет идти речь время от времени), то лучше дать им названия, конечно, чтоб читателю было удобнее ориентироваться.
Но если города там чисто для галочки (Например, "Они проехали город N, город O, город P..." или "Девушка была родом из города N, про который больше в этой книге никто не вспомнит"), то, думаю, можно ограничиться простым описанием, типа маленький/продвинутый/заброшенный и т.д.