You can get a lot for 10 K.. I got a mule deer hunt in Wyoming. A freind of mine works the ranch. The Owner of the ranch owns the St Louis rams. I got a 165 -170 mulie last year. I could get you on this ranch for around $5500.00 including air fare.
If you want a good elk and Antelope combo I got a different ranch in the saratoga, wy for around $6500.00 plus tags and airfare. it may run you $8 to 9K when it's all done including taxidermy fees. There are some very respectable 5x5 and 6x6 bulls on this ranch as well as 15 inch to 17 inch bucks.
I have a cheap hunt in New brunswick for spring black bear. The last time I was there I got a six feet, 305# spring bear. great Coat of hair. made a beautiful trophy. The hunt is right at $1000.00. but it's regular accomidations nothing special small cabins and main lodge but you'll go for miles before you seen another hunter. most guys in camp with me filled tags with 200 to 250 lbs bears.
Moose and caribou combo. I'd say New foundland. The moose I'd do Baxter Slade with caribou pond outfitters. He'll fly you in by helicopter to a beautiful lodge on a small lake. very nice hunt. I missed a opportunity at a huge 50" bull moose. I didn't pull the trigger, was waiting for a better shot and it didn't happen. he has huge 600 lb black bear up there but I didn't hunt for one. I'd make it clear before you go. your looking for a caribou and he'll need to fly you to a better area if necessary to get a trophy woodland caribou. Baxter's area has awsome moose if the weather and animals treat you right, but caribou are average. I might even go to a spike camp for your moose. accomidations aren't nearly as nice, but the quality of animals are better. I'd guess 5K to 6K.
If you want to go way up north, Its expensive, but you can get 2 caribou. I got a place that the racks are sweet. you'd better have a big wall to put them on.
FYI: Caribou are blind as a bat compared to all of the other species. you can fool one in with a white hankerchief as long as you're down wind. I shot mine in a wide open field, no where to hide at 50 yards. I must say it was dissapointing. no challange at all.