Senator Byrd, of West Virginia, a former KKK member and a Democrat, remained in power until he died in 2010.
Al Gore is from Tennessee and carried the state for Clinton, of Arkansas, also blue at the time, in the 90s.
If you actually look at the Presidential elections and Congressional and Senate races, and local legislatures the shift from the solid South as a shoo in for Democrats didn't occur until the 90s.
Reagan, of California, was almost universally popular and won 49 of 50 states in his second run. Reagan did more than anyone in the 20th century to shift the country to the right. Yes, the Californian Hollywood actor.
The voting rights act "flip" is a myth.
The truth is that Democrats stopped focusing on working class people as a voting block, which used to form their base. They lost the blue collar working class and then retroactively blamed the voting rights act, which is complete BS because no one since the 70s in either party has ever run and won on a platform of repealing the VRA.