There are a couple caves around Skingrad with goblins in them, particularly one along the road. This one was a huge pain in the ass, since it just kept spawning goblins while I was trying to get between towns and hide from guards.
Just search around the roads and trails near Skingrad.
