Crossword clues for Another name for Sheba's kingdom. 4 letters:SABAAnother name for Sheba's kingdom.