Нина, мы же не знаем, как выглядели эти города в своём начале, многие, как правило, начинались как обычные хутора или поселения. Городами они стали много позже, через лет 500 после первого упоминания.
Как правило, в летописях упоминают сколько-нибудь значительные населенные пункты - торговые, политические, исторические, христианские, связанные с важными событиями. Вряд ли в летописи появится название населенного пункта, в котором вообще ничего значительного не произошло.