Equally rich in history, sophistication, and culture and just a short distance apart, these two iconic cities are a perfect pair to explore together.