Federated Department Stores, the parent of Macy’s, has spent $170 million over the past couple of years upgrading stores with lounges outside dressing rooms, in-store price-check kiosks and clearer signage.