Department stores, mall staples and specialty brands are all among those either trimming locations or shutting down entirely.