Florida’s Republican senator, Mel Martinez, has introduced a bill seeking to delay the Bush administration’s plan to cut $3.9 billion in Medicaid payments to the nation’s hospitals over five years.