But a new poll Wednesday showed him lagging in the Republican race behind  Giuliani, known as America's Mayor for his handling of the September 11, 2001, terror attacks on New York.