Mayor first British politician in a generation to cross border on foot