The two high-end department stores hope together they would wield more power to counter luxury brands, which increasingly flex their muscles over retailers.

The new CEO is culling "underproductive" locations, while opening more upscale Bloomingdale's and Bluemercury stores. Here's what's happening with the chain.