It's odd, but where I live people hate Wal-Mart and LOVE Target.
In my observations, Target tends to have wider aisles and shorter racks and shelves than Wal-Mart, creating a more open environment. Wal-Marts tend to pack every square inch of floorspace with racks, and their shelves are packed beyond the point of saturation with products.
Target also appears to attract a more affluent suburban customer than Wal-Mart. It could be perceived as a refuge from the "unwashed masses" shopping at Wal-Mart.