How often do you walk to Walmart?
More than 1,000 years after Jesus, almost everyone but aristocrats and a few adventurous merchants still lived and died within 100 miles of their birthplace. Many never left their hometowns. So yes, it was normal for people even a few miles away to seem quite foreign.