...Byrd teamed with Sen. Larry Craig, R-Idaho, on an amendment that would add 650 new agents to the Border Patrol. The legislation easily passed the Senate, 64-35, on Wednesday .

Arizona's GOP senators, John McCain and Jon Kyl, split their votes. McCain voted against it; Kyl supported it.

Under the Byrd-Craig amendment, the Homeland Security Department may spend $390 million this year to hire 650 additional Border Patrol agents, 250 new immigration investigators and 168 new immigration enforcement agents and deportation officers.