Здравствуйте. Вид на жительство вы получаете в стране, а не в регионе. Соответственно после получения ВНЖ иностранный гражданин имеет право работать и жить в любом регионе.