I was surprised to see that the wikipedia page for King Solomon gives a date for his reign, but the page for The Queen of Sheba does not give any clear indication of the date of her life and/or reign. The Queen of Sheba allegedly visited Solomon to test his wisdom.
"Sheba" is unattested outside of the biblical account. The outlines of the account are reasonable, but there is no possible verification. Especially given that the story was written centuries after the fact, we can't say much. If there was a Sheba, it was likely located in East Africa or Southwestern Arabia. Like among the Sabaeans.