It’s nice that malls have websites now, we can go on archive.org and look at their websites. For example, here is Patrick Henry Mall (Newport News, VA)’s tenant list in 2001 (around the time my family and I started to frequent the mall more):
Most of these stores are still at the mall though: