Democratic Sen. Raphael Warnock and Republican football legend Herschel Walker were locked in a tight race Tuesday night in their run-off election that will decide the final U.S. Senate seat.