I'm pretty sure Newfoundland has the only huntable herds of Woodland caribou in Canada(North America?). So if you want a woodland caribou Newfoundland is the place to be. Do a web search for "newfoundland outfitters" or "newfoundland big game hunting" for outfitter names. Being a Newfie myself I never intend to use an outfitter so I am not aware of general prices. Caribou is not your only option in Newfoundland. There are also moose, black bear, small game hunting and fishing. Many outfitters offer combination hunts.

Hope this is of some use to you. Another option to consider anyway.

L8r.