Moscow's twin is a city in the Ukraine, which I suppose isn't terribly surprising. Homyel seems to come up a lot; it's also the twin of Magnitogorsk.
Someone should write a script to generate a directed graph of all of these cities; I wonder what it would look like.
