perhaps you should take elspeth along. i'm scared of grizzlies and i lived in alaska. black bears are like dogs, kind of. they roam around and are basically garbage eaters. grizzlies can grow BIIIIGGG - as you know. and loooonnnng teeth and claws. (sorry, the paranoia again) and if you've ever watched that movie where these two guys are out in the woods and have to start a fire around themselves because a grizzly won't let them go - i'd suggest not watching that until after montana.
as i see it - just as elspeth says - don't bring along things that smell good. even candy bars. they love sweet. i don't know what they say about toothpaste. maybe bring that baking soda tooth paste. and, if they smell something in your backpack - just throw them the backpack. don't make them take it off your back. consider bears like ganstas. they just come and take what they want. i don't know if they like cream cheese - but i'd bring that and some crackers. lightweight stuff that will give you energy but once eaten doesn't leave much smell. (could be wrong about this - pass it by elspeth). anyways, cream cheese and things that have LIDS.
if i were you - the first thing i'd do when i got to montana would be to go to a shooting range. then, a saloon. then, out camping. i mean, if you get eaten - you may as well be feeling no pain. montana is wild country. just like alaska. you need to know which direction is town. and, you need to know how to survive in case you get disoriented. probably the best thing is not to attempt soloing. the weather changes very quickly in monata and alaska. one moment is sunny and beautiful - the next can be downright cold (especially towards evening). and those wretched mosquitos can drive you insane. bring or buy some mosquito repellant - and find out which ones work for you. some do not work on some types of skin. long sleeved shirts. flannel or something.
my step-grandpa grew up in montana. well, he left home at around 16-17 and was a sheep rancher on the aleutian islands. i guess montana wasn't brutal enough for him. then, he and my grandma moved to homer, alaska. i remember all the books they had about western living. horses are big. cowboys. all those stories about train robberies. criminals. bad living and a deck of cards. yeah. bring a deck of cards. i used to read about lewis and clark and daniel boone (his homestead is out here on route 100) and whoever else was an explorer. don't be dismayed at the saloon pianos. i gather you are not going there to play the piano.
are you taking a bike tour there? that should be really fun. the wild horses (if they still roam) are cool. i didn't know they had good bike trails there - but i suppose they do. this is the way i would do it - count the motels along the trail ahead of time and plan to just sleep at a motel. much better and more defensible than a tent. the people might be more dangerous than the bears.
ps now that i think about this - i think God is a better defense than guns. who knows - you might end up shooting something or someone you didn't want to. i think bear guns are pretty high powered. maybe a can of mace (and the wind in the right direction)?