That's a claim a see/hear often and that is used in order to demonstrate the "local" scale of the middle ages and the lack of travel during this period and that is was caused by the fact that peasant were tied to their land and thus could not move out of it .
This isn't a full answer to your question, so obviously if anyone knows more please add!, but /u/JustePecuchet had an answer on a similar topic in 1050 CE: I'm a countryside farmer in what is now eastern France (Burgundy). Who do I consider a foreigner? Is a Christian in Dijon a foreigner? What about a Jew in Dijon? Or either in Paris? Is a guy in the next valley a foreigner? How does a foreigner become "one of ours?"