Federated Department Stores posted a US$52m first-quarter loss, caused by expenses from buying May Department Stores.