Possible Clues:

• Not a sound president backing Arabian kingdom
• Arabian kingdom thought to be modern day Yemen
• Ancient kingdom whose queen visited Solomon
• Biblical queen's locale
• 'Come Back, Little ___' (William Inge play)
• Female graduate's ancient source of gold and spices
• The Bible's Queen of —
• Ancient Arabian state - or a brand of cat food?
• Ancient people of Yemen, Sabaeans
• Old South Arabian kingdom