Federated Department Stores Inc is in talks to acquire its competitor May Department Stores Co according to sources quoted in today's Wall Street Journal.