Xerox Corp. said it will back out of its merger deal with Fujifilm Holdings Corp. as it reached a new settlement with two of its biggest shareholders, Carl Icahn and Darwin Deason.