Sokolich said that he hoped Christie was not involved in the lane closures, but that he was starting to believe the governor had something to do with it.
"I'm beginning to question my judgement," the Democrat said.
Sokolich does not recall an endorsement request from Christie, but is glad he did not endorse the governor.
"I'm grateful to my instincts because they have only proven me to be correct," he said. "Nobody should have to do anything like that, or provide any support under threat of retribution."
The Fort Lee mayor called the lane closures the "most venomous form of political retaliation."
Sokolich also lamented that the bridge scandal will ensure that New Jersey will remain the "butt of every political joke."
"I'm ashamed to be an elected official in New Jersey," he said. "It's not fair to the folks that follow the rules"
Watch the video via CNN: