A bipartisan border deal is at risk after Senate Minority Leader Mitch McConnell suggested the politics around the agreement have shifted but negotiators say they are forging ahead.