Possible Clues:

• Mideast capital at 7,380 feet
• Largest city of Yemen
• Yemen metropolis
• Arabian capital whose name has three A's
• Capital SSW of Riyadh
• Arabian Peninsula capital (Var.)
• Actress Lathan of 'The Cleveland Show'
• Actress Lathan of "The Cleveland Show"
• Yemen capital (Var.)
• World capital almost 1 1/2 miles above sea level