Khoraja was once part of Shem. Kothic adventurers took over the strategic area, making it one of several small, independent nations lying along the eastern Kothian frontier.
The Kothian Escarpment is an area along the southern border of Koth, where its hills "fall away sheerly" in the east, making a bizarre, virtually unbroken, mile high sheer rock wall at the edge of the Eastern Desert. Its origin is unknown and its presence inexplicable. A rain forest thrives in the escarpment's shadows, grown out of humid air pockets created by storms breaking against the forbidding wall. Beyond the rain forest lies the Eastern Desert.
Zaheemi warriors, a clan living on the southern edge of the Kothian Escarpment, have been ancestrally charged with guarding the eastern caravan route to Khoraja through Shamla Pass, from above the wall to the forests below. The wall extended along the southeastern part of Khoraja and southern Koth for "1000 miles".
Shamla Pass, the only major break in the rampart, is heavily traveled by caravans and lined with vendors and merchants. A northern branch of the escarpment lies between Koth and Khoraja. A secret way through the wall is rumored. To the northeast was another pass at Khauran.
Khanyria is a town or city in Khoraja, home of the sorcerer Pelias.
The Khorgas River is a Kothic river starting in the highlands of northern Khoraja.
Mount Khrosha is a volcano in the Flaming Mountains west of Khoraja.
References: Black Colossus, Conan the Great, Return of Conan, Chaos Beneath Kuthchemes.