Besides Senators Allen , Frist , and McCain , Mr. Spencer is also reaching out to two other senators , Sam Brownback of Kansas and Chuck Hagel of Nebraska ; six governors , including George E. Pataki of New York and Jeb Bush of Florida ; and former House Speaker Newt Gingrich and former Mayor Rudolph W. Giuliani of New York .