The boards of Federated Department Stores Inc and May Department Stores Co are planning to hold discussions to set a merger deal over the next two days, according to a report in the Wall Street Journal.