Note that he needed to cross the Missouri River at some point.
Either he swam across, or he walked across one of the bridges. If it was the latter, how was that not noticed? If the former, can black bears swim that well?
There has also been a black bear sighting in Jefferson County in the last week.