На былинной карте большинство городов  относяться к Владимир-суздальскому и Муромо-Рязанскому княжеству.
Ростов,Суздаль,Муром ,Рязань.

Главный момент ,что хочу отметить  это то ,что  отсуствует на  былинней карте  город Владимир(первое упоминание 990), но присуствует Рязань(основан 1095).
http://byliny.narod.ru/

Это навело на мысль ,что былинный "Киев" ,где сидел Владимир красное солнышко это город Владимир .

В этом ключе былинное  противостояние между Владимиром  красное солнышко и Илья муромцем скорее отражает соперничество между соседними городами Владимиром и Муромом в более поздние времена.

Владимир стал по сути столицей со времён Андрея боголюбского середина 12 века(Великое княжество Владимирское (1157—1389)).
По времени основа  былинных  сюжетов о Владимире и Илье  должны попадать после этой даты.