With regard to The Queen of Sheba and King Solomon see this excerpt from the wikipedia page on Haile Selassie I:

"Haile Selassie I was born Lij Tafari Makonnen... "Lij" translates literally to "child", and serves to indicate that a youth is of noble blood. He would later become Ras Tafari Mekonnen; "Ras" translates literally to "head"[9] and is the equivalent of "duke",[10] though it is often rendered in translation as "prince". In 1928, he was elevated to Negus, "King".

Upon his ascension to Emperor in 1930, he took the name Haile Selassie, meaning "Power of the Trinity".[11] Haile Selassie's full title in office was "His Imperial Majesty Haile Selassie I, Conquering Lion of the Tribe of Judah, King of Kings of Ethiopia and Elect of God" ...(This title reflects Ethiopian dynastic traditions, which hold that all monarchs must trace their lineage back to Menelik I, who in the Ethiopian tradition was the offspring of King Solomon and the Queen of Sheba.[12]"
{italics added by me for emphasis}

-snip-

Also, see this excerpt from Queen of Sheba 2 by Tracy Marks*:

..."Arabian folklore and the Qu'ran present fanciful stories of the Queen of Sheba. Many of these tales involve magic carpets, talking birds, and teleportation - the miraculous transfer of Balkis' throne in Sheba to Solomon's palace. One notable tale involves the hoopoe bird, who tells Solomon about Balkis and delivers to her a demand from him - unless she visits him, he will annihilate her people. In one story, her foot which is shaped like an ass's foot is transformed into a human foot when she steps on Solomon's glass floor; in another story, Solomon invents a depilatory in order to remove goathair from her legs.

Several Jewish legends which developed in post-Biblical times also present dubious accounts of the Queen and Solomon. Although many of her challenges to Solomon are believable, others given in the Targum Sheni, the Midrash Mishle and the Midrash Hachefez are similar to Islamic tales, and likewise unconvincing.

More realistic portraits of the Queen of Sheba appear in the Bible and the Kebra Negast. According to Ethiopian legend, she was born in 1020 B.C. in Ophir, and educated in Ethiopia. Her mother was Queen Ismenie; her father, chief minister to Za Sebado, succeeded him as King. One story describes that as a child Sheba (called Makeda) was to be sacrificed to a serpent god, but was rescued by the stranger 'Angaboo. Later, her pet jackal bit her badly on one foot and leg, leaving lasting scars and deformity. When her father died in 1005 B.C., Sheba became Queen at the age of fifteen. Contradictory legends refer to her as ruling for forty years, and
and reigning as a virgin queen for six years. In most accounts, she never married.

Sheba was known to be beautiful (despite her ankle and leg), intelligent, understanding, resourceful, and adventurous"...

* Sorry for the lack of website addresses or hyperlinks. I'm away from my computer and for some reason I can't get the website addresses to show.