Valero gas is owned by valero energy based in San Antonio, Texas. http://www.valero.com/AboutUs/
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).
On the Valero website, there's a store locator. See the related link at the bottom.
Valero is absolutely not owned by Venezuela. Valero is the largest U.S. independent refiner and it's based in San Antonio, Texas. The U.S. company that Venezuela owns is called CITGO, which used to be partnered with 7-Eleven stores. According to wikipedia, Valero gets its name from Mision San Antonio de Valero (which is actually better known as The Alamo).
Valero Energy Corporation is a publicly traded company, so it is owned by a combination of institutional and individual investors who hold shares of the company's stock. There isn't a single entity or individual that owns Valero outright.
OWNED!
Maxi Valero's birth name is Maximiliano Valero.
Roque Valero's birth name is Roque Valero Prez.
Concha Valero's birth name is Concha Garca Valero.
Aaron Valero died in 2000.
Aaron Valero was born in 1913.
Jorge Valero was born in 1946.