Kinda creeped me out, too. But what typically happens with bills like this, from what I've seen, is that the sponsors of the legislation aim it at something everyone generally agrees with--Homeland Security in this instance--and then load it up with all sorts of pork goodies. It makes it hard for a Senator to vote against it, because if he/she does, opponents back home can scream "he's against national security!".
But Senator Coburn has the guts to vote against something he knows is wrong, even if it causes him grief from political opponents. I'll bet this bill, if one examined it in depth, has a ton of garbage in it that has little or nothing to do with securing the border, or Homeland Security. Just my guess.