The first obsidian location is at 53.9 Latitude and 70.8 Longitude near the castle on the eastern side of the map. Right above the Helms Deep, you will find some more obsidian spawning next to ...