Arkansas is a wonderful place and the people are great! I have been there several times and enjoyed every minute of each stay.
Back on topic. Did not see any old Wal-Mart while I was there but would have liked to. 
I went to visit Fayetteville a few years back(where the University of Arkansas is located) which is only about 30 minutes away from Bentonville(Wal-Mart's headquarters) so you see some of the stores that looked to have been built back in the 70's in the smaller towns.
I agree on Arkansas being wonderful with great people. I love that state.