"No matter how you try to blame it on the president, the actual responsibility for it really would be for the troops that were there," Giuliani said on NBC's "Today" show. "Did they search carefully enough? Didn't they search carefully enough?"