Centuries ago, Kothic adventurers carved her out of the Shemitish lands and established their own kingdom.
Today, Khoraja is a mercenary’s paradise.
Real-world equivalents: Constantinople, or perhaps the Crusader States (Outremer).
Names from Shem are common, but just as the folk here are from across the known world, so are their names.
Core Book ch.8, p.221.
Conan the Mercenary ch.2, p.22.