I would not characterize the distance from the Galil to Caesaera as close proximity, not even via Egged.
In relative geographical terms, very close, and certainly close enough to have a major impact on language, culture, etc:
http://www.bible-history.com/geography/ancient-israel/israel-first-century.html
But yep, walking that distance would be a good way to burn some calories. :)
Peace,
SR