I think part of the problem with our Walmarts is that we're too close to Baltimore City and we get the riff raff from down there. They are always a total mess. I went to a Walmart up in PA on my way to Hershey (that's where I got the waterproof phone pouch; I regretted it because the thing leaked) and it was better. The ones I've been in in SC have been nicer too. Although even one I went to out in Cecil County near where one of my friends lives didn't feel particularly safe or clean, and that's way far away from the city, so idk. She says she doesn't feel safe shopping there at night.
Targets are never that way (and I have checked them all out around here...)