Newsday issued a full apology Sunday after backlash to its publishing a political cartoon referencing the assassination of conservative activist Charlie Kirk.