Federal prosecutors said New Jersey Gov. Chris Christie was told about traffic jams caused by lane closures at the George Washington Bridge as they were occurring, casting doubt on the governor’s version of events.

Alleged co-conspirators in the 2013 scandal bragged to the governor about the havoc they had created and about their refusal to respond to requests for help from local officials, according to prosecutors.

Mr....