Shemeldurj is just NW of the palace of Nain. The easiest way to get there is to go through the Palace of Nain and out of the crumbled wall exit to the west. Then go west a little ways, then find the dirt ramp north up to Shemeldurj. The location is at 7.1S, 114.5W. There is no flag marker for your map once you discover it. But if you look at the map, where it says "The Great Delving", it is just south of the last G in Delving, where the rock wall border is at.
Edited, Feb 24th 2009 9:30am by Tsarevna