I see the character on the map, but when I go to that location he never shows up. I have tried going during the day and at night with numerous different characters. Anyone know how to make him appear? He is the last character that I need to purchase. Any help would be greatly appreciated.
The problem is the icon is in the wrong place. When you get to Minas Morgul go all the way to the left (like you were trying to get that one mithril block) then head down toward the water. You'll see a lily pad to bounce across. Do so and you'll find the Witch King.
Thanks everyone for responding. I actually found him with the help of Traveller's Tales (developer of the game). They actually responded to my email and told me how to find him. Quite impressive actually.