Senators voted unanimously to right what many saw as a 140-year-old wrong by approving a pardon for a governor who was impeached during Reconstruction for trying to quell racial violence.