Senator George Allen , Republican of Virginia , has been serially apologizing across Virginia since demeaning a man of Indian descent as '' Macaca , or whatever his name is '' at a campaign rally last month .