Lyric discussion by breaklikeagirl 

Cover art for Walking To Do lyrics by Ted Leo and the Pharmacists

I think its a song about tolerance, religious tolerance. The references to divinity, cathedrals & walking in each other's shoes etc make that clear.

The places mentioned are in London, Tokyo & somewhere in the US...not sure of their significance though.