Those voting yes included Mr. Frist , George Allen of Virginia , John McCain of Arizona , Sam Brownback of Kansas and Chuck Hagel of Nebraska , all Republicans , and Evan Bayh of Indiana , a Democrat .