Depends on what you call small... Here in Washington, Blackies average 250 pounds, but 400 pounders aren't uncommon. I've heard of many Blackbear in Montana being quite a bit larger than that.
I can't say for Montana, or spring Bear hunting. I've only seen and taken Bear during summer and fall here in Washington. Lowland/foothill Blackberry area's are usually good in August. Watch out for Grizzlies. Find an area with good Deer populations. Remember, they're Omnivores. They eat just about anything from grass, to roots, grubs, insects, honey, Grouse, and Deer. I would start just around the snow line and work a bit up or down for sign. Forested areas, or clear cuts that have stumps with bugs and bees. I would think that where that big forest fire was a few years ago, that ought to have some good vegitation inviting to wildlife about now. Marshy area's with forest floors that have plenty of roots and grubs for Bears to forage. Blackies in Washington are most often seen mid summer in the 3-5,000 foot range where Blue berry meadows are plentiful on the south facing slopes. But there are Bears in the low lands too. (it's just easier to see them from afar if they're in mountain meadows) -Else it's like hunting Blacktail Deer down low. In the brush.
Nope, no hound or bait hunting here either.
-Steve