COLUMBIA, S.C. — Republican attorneys general in 13 states say congressional leaders must remove Nebraska's political deal from the federal health care reform bill or face legal action, according to a letter provided to The Associated Press Wednesday.

"We believe this provision is constitutionally flawed," South Carolina Attorney General Henry McMaster and 12 other attorneys general wrote in a letter sent Wednesday to House Speaker Nancy Pelosi and Senate Majority Leader Harry Reid.

"As chief legal officers of our states we are contemplating a legal challenge to this provision and we ask you to take action to render this challenge unnecessary by striking that provision," they wrote.

In a rare Christmas Eve vote, Senate Democrats pushed sweeping health care legislation to the brink of Senate passage. The 60-39 vote marked the third time in as many days Democrats posted a supermajority needed to advance the legislation.

The letter was signed by top prosecutors in Alabama, Colorado, Florida, Idaho, Michigan, North Dakota, Pennsylvania, South Carolina, South Dakota, Texas, Utah, Virginia and Washington state. All are Republicans, and McMaster and the attorneys general of Florida, Michigan and Pennsylvania are running for governor in their respective states.

Last week, McMaster said he was leading an inquiry into the constitutionality of the estimated $100 million deal he has dubbed the "Cornhusker Kickback."

Republican U.S. Sens. Lindsey Graham and Jim DeMint of South Carolina raised questions about the legislation, which they said was amended to win Nebraska Sen. Ben Nelson's support.

McMaster says if the bill goes through to final approval with the benefit to Nebraska, taxpayers in the other 49 states will have to pay for it.

House Majority Whip Jim Clyburn, D-S.C., said the letter was a political ploy.

"This threat stinks of partisan politics," he said.