Maine will have some of the least expensive hunts offered in the states. but if you look, you have to get all your own tags and such. make sure you see how many days the hunt is for also. some have 3,4,5,6 day hunts.
NC has some huge bears, but again, check the fine print.
where I go in idaho, everything is covered, for two bears, for $2705. 6 days hunting, all color phases, meals, lodging, licenses, permits. easier to say that the only extra costs are travel, butcher, and taxidermist.