"It is, I think, existential for my constituents. It's been traumatizing to say the least," said Sen. Mark Warner (D-Va.).