Неволин в Своей Энциклопедии (т.6 Собр Соч.) показывает, что понятие "город" менялось со временем на Руси.
так что от города - крепости (огороженное место) изначально пришли к городу как административному центру с органами управления.
По Неволину получается, и об этом действительно мог писать в своих записках Герберштейн: Новогородия - это территория с крепостями. Проще говоря, княжество-удел-область со многими новыми крепостями-городами будет называться "страной новых городов" - Новогородией. А вокруг Ярославля - крупного торгово-политического центра - по объективным причинам появилось много новых городишек, да и в самом Ярославле собственно город=крепость вполне мог быть тоже построен заново. Интересно, что часть из этих новых городишек в названии содержала слово "новый" - в форуме уже приводились карты с названием "Roma nova" около Ярославля. Вот пример карты с "Новым Римом" около Ярославля:



Источник: http://www.raremaps.com/gallery/detail/22545/Estats_du_Czar_ou_Grand_duc_de_la_Russie_Blanche_ou_Moscovie/Sanson.html
В более крупном разрешении: http://www.raremaps.com/gallery/enlarge/22545

Симпатично выглядит также название области, которая относится к Ярославлю - Bielski, явно созвучное "Великий".

Повторю также фрагмент карты из своего письма "Roma Nova на карте Блау"



Где видны названия "Roma nova" дважды, "Basma nova" и просто "Nova". И все почему-то как один к Ярославлю тянутся.

Получается, как ни крути, Новогородия, она действительно вокруг Ярославля находилась