Possible Clues:

• Female had baby by, was expelled from kingdom
• 'Come Back, Little ___'
• Female graduate in land of noted royal arrival
• Old Testament realm of queen visiting Solomon
• Ancient country with a famous queen
• Kingdom of Solomon's royal visitor
• Biblical kingdom with Hebrews in it
• ''Come Back, Little ___'' (Inge)
• Biblical monarchy
• Ancient Kingdom of the Sabeans