The President has set a Memorial Day deadline in negotiations with Senate Republicans.