Former Republican Senator George Allen is trying for a comeback for the Senate seat from Virginia that he narrowly lost to Democrat Jim Webb in 2006, following comments that critics said were racist.