Nope, not Nashville. About 750 miles East of there in the D.C. area.
As soon as I read "...leaving the mall a grotesque enlarged gangrenous tumor hanging off of the attached Walmart.", I knew it had to be that mall.
The city, Manassas, has a bigger population than ever, but can't sustain the mall. The mall is in a death spiral. Nobody goes there because it's a dump with no place to shop, and they can't get businesses there because nobody goes there and it's a dump. People from Manassas don't even go there, they just go to other nearby malls for their mall-style shopping when they need something.
At this point, the city would be better served to tear the mall down and replace it with a large outdoor style town center. Cost of living in Manassas is relatively cheap compared to other places in NoVA and with enough mixed-use zoning there, could turn it into an attractive place.
I didn't really dig into the city too much, but over the last 20-ish years, the entire city has death spiraled. Grocery stores closed and were reopened as barely maintained "global marts" that made me want to take a bath after I left, franchise restaurants have closed up. etc.
Though many communities in that region suffer from it, I think Manassas has had very very bad urban planning. Very little is walkable, there's no character to the town, and you see very little green space. It's a case of suburban decay.
But all that was very much a product of the Western expansion of 66. Most of the older folks in the area remember when 66 didn't come out that far and Manassas was just the 234/28 intersection and 28 East to Manassas Park.
When something was done, we end up with bizarreness like two entirely different roads called "234", one that goes through the main strip of town, and the other that goes through countryside and bypasses the commercial center entirely...which no doubt hasn't helped the commercial interests of that area at all.
I know from growing up out there that the anti-battlefield people put a really bad taste in lots of big commercial company's mouths. For example, just a few miles away near Haymarket, the Walt Disney company was even going to open up a theme park and were basically driven out of town.
https://en.wikipedia.org/wiki/Disney%27s_America
also
The pair of high-end luxury malls sound like they could be Tyson's/Tyson's II.
I used to work in that little business park across from where they put the UNO's up on the north end.