Possible Clues:

• Africa's most populous city
• Tahrir Square city
• Site of the Arab League headquarters
• "Aida" premiere city
• 'The Purple Rose of __'
• Nile capital
• Egypt's largest city
• Where "Aida" premiered
• City north of Memphis
• "The Purple Rose of ___"