Senate Republicans blocked a bipartisan border package Wednesday, scuttling months of negotiations with Democrats on legislation intended to cut back record numbers of illegal border crossings.