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
Traveling 20 miles a day would be commonplace back then.
on foot...
I think we might enjoy hiking to Caesarea from Nazareth on the Israel National Trail; 62 km, two days, nice tiyul. We could swap stories; it's not the Internet. I've hiked to Caesarea, but not from Nazareth.