By the way, how long did this take you? We spent hours searching for solutions to find pairs of capitals that contain many common letters :/ It was tiring!
I spent most of the afternoon on it - it's definitely a challenge of one's patience to try and fill up the grid! By the time I was done, I never wanted to see another capital city name again.