Florida Gov. Rick Scott, one of the most vocal critics of the federal healthcare overhaul, said that he now wants to negotiate with the federal government.