Macy's and Bloomingdale's operator, Federated Department Stores Inc, on Wednesday posted a sharp fall in first quarter earnings amid weak consumer spending and the late Easter holiday.