Possible Clues:

• Municipality with cultural ties
• Rio de Janeiro, to Istanbul
• Barcelona or Belfast, to Boston
• Washington, D.C., to Rome, Italy
• Town twinned with another
• Rochester, N.Y., to Waterford, Ireland
• Place with ties to another place