Harry Reid was offhandedly making an observation. Trent Lott was wholeheartedly making an endorsement.

Simplify, people. Lott loudly and proudly wished for an America under Thurmond's segregationist beliefs in front of a national audience at a televised event (Thurmond's 100th birthday). Reid had absolutely no such desire in his quote, which was said in private.