Solomon Sheba. Word Search Puzzle Solver. Solomon Sheba word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. In the land of Israel Solomon (Jimmy Smits) is trying to figure out a way to become the world’s supplier of frankincense. He sends an envoy to the tiny country of Sheba to announce his intentions. The Queen of Sheba Nikaule (Halle Berry) is outraged by Solomon’s greedy plan. This includes identifying and searching for words that are related to : Ruben Santiago, Hudson, Drama, Halle Berry, Nickolas Grace, Romance, Norman Buckley, Kenneth Colley, Paul Costello, Miquel Brown, Jimmy Smits .