The Senate delayed a vote on immigration enforcement funds in a rare show of dissent ahead of its Memorial Day recess.