Illarionov

Я подробно просмотрел целиком Лаврентьевскую летопись (http://expositions.nlr.ru/LaurentianCodex/_Project/page_Show.php), половину Радзивиловской летописи (половину, потому что переведена до половины там, где я ее нашел - http://radzivilovskaya-letopis.ru/index.php?id=4#sel), бегло просмотрел Воскресенскую летопись и Галицко-Волынскую летопись (источник - http://psrl.csu.ru/indexs/index_tom.shtml), последние две хотя и в дореволюционной орфографии, но вполне сносно читаются.
Главный вывод: термины "Владимирская Русь", "Суздальская Русь", "Московская Русь", "Полоцкая Русь", "Смоленская Русь" и т.д. в летописях не встречаются вообще нигде.
Термином же «земля Русская» («Русская земля») буквально испещрены страницы всех летописей.
Зато встречаются, но существенно реже (я бы даже сказал – просто редко) термины «XXXXXX-кая земля», в частности «Суздальская земля», «земля Ростовская» и проч. А именно: во всей Лаврентьевской летописи (ссылка выше) таких примеров содержится всего только 4:
1) (л.126 об.) “В год 6684 (1176) сидя Ростиславичи в княженье земли Ростовской, раздавали по городам посадничество русским дельцам, они же многую тяготу людям этим причинили продажами и пенями”.
2) (л.167 – 1247 год) “Той же зимой приехали численники, пересчитали всю землю Суздальскую, и Рязанскую, и Муромскую и ставили десятников, и сотников, и тысячников, и темников, и пошли в Орду”.
3) (л.167 об.) “В год 6770 (1262) избавил Бог от лютого томления басурманского людей Ростовской земли”.
4) (л.172 - 1300 год) “А митрополит пошел в Брянск и оттуда пошел в Суздальскую землю со всем своим хозяйством”.

Таким образом, термины "Владимирская Русь", "Суздальская Русь", "Московская Русь", "Полоцкая Русь", "Смоленская Русь" и т.д. не употреблялись летописцами. Пользовались ли ими в летописные времена люди из простонародья при разговоре – нам, конечно, это неизвестно, однако ведь летописцы – часть народа, и если бы такие термины употреблялись, то они наверняка попали бы и в летописи.
Поэтому, по всей видимости, термины "Владимирская Русь", "Суздальская Русь" и т.д. были введены много позднее, например, историками, как синонимы для обозначения того или иного удельного княжества. Кто из историков первым ввел эти термины – мне неизвестно. У Ключевского такие термины встречаются, цитаты я приводил.
Поэтому ответ на вопрос “когда, где, кем впервые были введены термины” пока можно обозначить так:
Когда – в послелетописные времена, где – очевидно, в России, кем – историками, специалистами по изучению истории.