San Antonio — CST Brands, Inc., a San Antonio-based Fortune 500 fuel and convenience retailer with more than 1,000 stores, plans a total brand makeover that will start in San Antonio and spread outward, creating a network of rebranded stores within 3 years.