Xerox Holdings is nearing a deal for Lexmark International that values the maker of printers and printing software at $1.5 billion, including debt, the Wall Street Journal reported on Monday.