Cambridge, England to Ely (also England) is about 17 miles. Not an everyday trip but very feasible for an experienced or determined walker. People quite often cycle it. It's also extremely flat.

UK. They are a lot closer together…

I think that could be a pretty interesting walk itself though!