I was thinking Sheba was in Ethiopia, but did my research on openbible.info which has a handy map/location feature to find where ancient locations were and what the modern location is. There definitely are some locations that are disputed. For my purposes, either location shows the effort she made in contrast to how little effort we make for something so much more impressive and useful.