Major department stores now occupy less than half of all anchor spaces at enclosed shopping malls, with roughly 500 vacant department-store spaces nationwide.