Even our local grocery store that is probably ¼ of the size of a typical Walmart (Edeka center in Germany) has a 2 story parking deck and another underground parking garage under the literal store.

Edit: To answer to your comment: This has theme park level parking. They should install a round trip subway under or surface tram at the place

I wouldn't be surprised if there's literally a parking lot shuttle.