It was the concern of Nebraska's Republican governor over expanded Medicaid costs in the proposed Senate health care overhaul bill that led to a compromise to cover his state's estimated $45 million share over a decade, U.S. Sen. Ben Nelson said Sunday.

Gov. Dave Heineman "contacted me and he said this is another unfunded federal mandate and it's going to stress the state budget, and I agreed with him," said the Nebraska Democrat, who was himself a Nebraska governor in the 1990s. "I said to the leader and others that this is something that has to be fixed. I didn't participate in the way it was fixed."

But Heineman expressed anything but gratitude, saying he had nothing to do with the compromise and calling the overhaul bill "bad news for Nebraska and bad news for America."

"Nebraskans did not ask for a special deal, only a fair deal," Heineman said in a statement Sunday.

In response, Nelson fired off a letter Sunday to Heineman saying he's prepared to ask that the provision covering Nebraska's Medicaid share "be removed from the amendment in conference, if it is your desire."

The criticism is only a taste of what Nelson has received since announcing Saturday that he would become the 60th vote needed to advance the landmark legislation.

Despite the perks Nelson managed to garner for Nebraska in finally agreeing to support the overhaul bill _ such as increased federal funds to cover his state's cost of covering an expanded Medicaid population at what one Democratic official estimated at $45 million over a decade _ the backlash from those who wanted Nelson to hold a hard line against the measure was immediate.

Abortion foes howled in protest. Nebraska Right to Life, which has long endorsed Nelson, issued a scathing statement that dubbed Nelson a traitor. The state's Catholic bishops followed Sunday with a statement that they were "extremely disappointed" in him.

The chairman of Nebraska's Republican Party declared Nelson's decision to be the end of his political career in Nebraska, and within hours of Nelson's announcement, the state GOP launched a Web site, http://www.givebentheboot.com, to collect funds to oust the Democrat in the 2012 election.

In an Omaha rally Sunday hastily thrown together by a group called Americans for Prosperity of Nebraska, former GOP presidential candidate Mike Huckabee urged people unhappy with the compromise to express their displeasure at the polls in November.