Критерий "укорененности"...

Заглянул в биографию Владимира Михайловича Зельдина - актера.
Этот мощный старик (сто лет за спиной) живет в Москве. Но родился в Козлове, Тамбовской губернии.
В Москву его семья переехала в 1924-м (если не врет тетушка Вики).

Я не знаю, какие критерии приняты сейчас, но я бы считал такие случаи по двум показателям:
- по отношению срока проживания к сроку смены поколения (25 лет);
- по доле домов в городе, которые построены после приезда (процент обновления жилого фонда).

Если приезжий может сказать, что помнит рождение еще родителей столичного жителя, гордого своим статусом, и помнит, как на месте вон тех жилмассивов болота были - то он самый что ни на есть коренной :)