A16 G.O.P . Quarrel Becomes Public A once-private feud between the Bush administration and Senate Republicans -- namely John W. Warner of Virginia , John McCain of Arizona and Lindsey Graham of South Carolina -- who took issue with the president 's military policy in Iraq and in the war on terrorism has begun spilling into the open .