是的，沃尔玛超市出售烟草制品。在沃尔玛超市购物时，您可以使用现金或购物卡购买烟草制品。需要注意的是，购买烟草制品时，需要满足当地法律法规的规定，比如购买者需要年满18岁以上，并需要提供身份证明来证明自己的年龄。
至于永辉超市购物卡是否可以用于购买烟草制品，具体规定可能因地区而异。在一些超市，购物卡可以用于购买烟草制品，而在其他超市，则可能禁止使用购物卡购买烟草制品。因此，需要具体看不同超市购物卡的规定。
需要注意的是，烟草制品对人体健康的危害已经得到广泛认可。吸烟不仅危害个人健康，还对周围的人造成二手烟危害。因此，建议大家尽量避免吸烟。如果您已经吸烟，建议尽早戒烟，以保障自己和家人的健康。