Same-store sales at the Macy's sank 8.7% last quarter, while the higher-end department store Bloomingdale's dropped 3.9%.