Senator George Allen , a Virginia Republican accused in the past of insensitivity on race issues , introduced a bill on Tuesday to apologize officially for the Senate 's role in blocking antilynching legislation through decades of killings across the South . ''