Kranal Fiss can be found at coordinates [55, 19] in the Barrens. The easiest way to find him is to start from the Crossroads and head north along the road. When you come to a fork in the road, take the road leading east towards Durotar. As you head east, look off to the north. You'll come to Grol'Dam Farm and then a tower. Kranal Fiss should be at the base of the tower.