Officially, the bridge replacement is anticipated to cost around $6 billion, with roughly half coming from federal sources, according to the program’s own estimates.