A replacement Interstate 5 bridge over the Columbia River between Oregon and Washington could cost up to $4.81 billion, according to conceptual cost estimates based on a failed project. The number could change once project alternatives are fleshed out.