West Virginia Sen. Robert C. Byrd became history’s longest-serving member of Congress on Wednesday, earning a formal salute from the Senate and President Barack Obama for his nearly 56 years of service.