Landmark Mall in Alexandria, VA, isn't yet dead but it's quickly dying, has been for some time. It was originally an outdoor promenade-style mall with two anchors (Sears and Hecht's). Like at the late Landover Mall mentioned up the thread by cpzilliacus, the department stores actually owned their buildings instead of leasing them from the mall. At some point in the early 1980s it was rebuilt into an indoor mall and expanded and spiffed up, though it was never a huge smashing success. Now they're planning to raze it (except, again, for Sears and perhaps Macy's, which bought Hecht's around 2005 or so) and convert it back to an outdoor promenade-style like it used to be.
My gut tells me it'll never be a great success. Not a pedestrian-friendly location despite lots of apartments and condos nearby, and most people who drive will just go to any of the other much nicer (and easier-to-access) malls throughout the area. Landmark's demographics are off-putting to many retailers, too. My brother worked loss prevention at Sears some years back and he said it's considered an "inner-city" mall due to the demographics and the major shoplifting problem.