If a store has the Valero Logo on it does it mean that it's a Valero?

Yes, it does...but that would be the short answer. If you're asking if a Valero Logo'ed store is owned by Valero -- then the answer is "maybe." It could be a wholesale distributor or a branded (read:franchised) store. A good indicator is the shop itself. It's a Valero Corner Store, it's most likely owned by Valero Energy Corporation (or a subsidiary of that company).