You can find him in the Goblin King's Throne Room east of the entrance to his lair. The entrance is found along the drainage ditch near Easy Street.
The Goblin King looks very tidy in comparison to his followers. He has a cruel looking dagger drawn ready for battle.
A Wicked Snickersnee (Wielded).