Continued from page 1

For their part, U.S. officials pointedly noted that the suspect would be tried under U.S. law, a fine point perhaps made to head off any demands by Mr. Karzai that Afghanistan be given custody of the soldier.

The tension could be enough to raise a key question among Mr. Obama’s top advisers as they stare down this fall’s bid for re-election: Should Obama press NATO to speed up its scheduled transfer of security responsibility to the Afghan government at the end of 2014?

Mr. Panetta already has said he hopes Afghans will assume the lead combat role across the country by mid-2013, with U.S. and other NATO troops remaining in smaller numbers to perform numerous support missions. U.S. and Afghan officials have said they want a strategic partnership agreement signed by the time a NATO summit convenes in Chicago in May.

Further complicating the matter is the limited patience many of Mr. Obama’s top supporters have for Mr. Karzai.

“The great weakness in Afghanistan is Karzai,” said Sen. Charles E. Schumer, New York Democrat. “Nobody seems to trust him or like him. And the idea of turning it over to the Afghan forces is the right way to go, but that’s a major question mark: Karzai.”

Sen. John McCain, Arizona Republican, who is the top GOP member on the Senate Armed Services Committee, pleaded for public patience on the war.

“I understand the frustration, and I understand the anger and the sorrow,” Mr.  McCain said. “I also understand, and we should not forget, that the attacks on the United States of America on 9/11 originated in Afghanistan. And if Afghanistan dissolves into a situation where the Taliban were able to take over a chaotic situation, it could easily return to an al Qaeda base for attacks on the United States of America.”

Sen. Lindsay Graham, South Carolina Republican, said a primary problem is leaving the country vulnerable and signaling to Iran that the U.S. wasn’t committed to the region.

“We can win this thing. We can get it right,” Mr. Graham said.

Mr. Reid spoke on CNN’s “State of the Union.” Mr. Graham and Mr. Schumer spoke on ABC’s “This Week.” Mr. McCain spoke on “Fox News Sunday.”

Associated Press writers Kimberly Dozier, Michele Salcedo and Kevin Freking contributed to this report.