By Vicki Needham - 05/27/10 03:25 PM EDT
Texas Republican John Cornyn also lost his bid for a $2 billion amendment that would have provided for new law enforcement personnel and equipment for troubled border regions.
Lawmakers are responding to continued violence between Mexican drug cartels along the border while discussing the prospect of more comprehensive immigration reform.
The Obama administration is pushing for an increase of 1,200 National Guard troops at a cost of $500 million. Kyl and McCain argued that more troops are needed and the White House's proposal is a "weak start and does not demonstrate an understanding of the current situation in the region," they said in a statement.