Total sales rose by 70.2 percent in May vs. year ago at Federated Department Stores, according to the company, with same-store sales up 9.2 percent. However, performance at former May Company stores were below expectation.