Document:

Registration Rights Agreement

 Exhibit 4.2 
 Execution Version 
 $550,000,000 

CST BRANDS, INC. 
 5.0% Senior Notes due 2023 
 REGISTRATION RIGHTS AGREEMENT

 May 1, 2013 
 CREDIT SUISSE SECURITIES (USA) LLC 

WELLS FARGO SECURITIES, LLC 
 J.P. MORGAN SECURITIES LLC 
 MITSUBISHI UFJ
SECURITIES (USA), INC. 
 RBC CAPITAL MARKETS, LLC 

RBS SECURITIES INC. 
 As Representatives of the Several Purchasers (the “Representatives”), 
 c/o Credit
Suisse Securities (USA) LLC (“Credit Suisse”) 
 Eleven Madison Avenue, 
 New York, New York 10010-3629 
 Ladies and Gentlemen: 

CST Brands, Inc., a Delaware corporation (the “Issuer” or the “Company”) and, prior to the Separation
(as defined below) a wholly-owned subsidiary of Valero Energy Corporation, a Delaware Corporation (“Valero”), proposes to issue $550,000,000 in aggregate principal amount of 5.0% Senior Notes due 2023 (“Notes”). The
Notes will be issued under an indenture, to be dated as of the date of this Agreement (the “Indenture”), among the Company, the entities listed on Annex A hereto (the “Guarantors” and, together with the
Issuer, the “Company”) and U.S. Bank National Association, as Trustee (the “Trustee”). The Notes will be unconditionally guaranteed (the “Guarantees” and, together with the Notes, the
“Initial Securities”) as to payment of principal and interest by the Guarantors. The Company has entered into an agreement (the “Offering Agreement”) with the Representatives, as representatives of the several
initial purchasers named in Schedule A of the Offering Agreement (the “Purchasers”), which confirms the agreements between the Company and the Purchasers relating to the offering and sale of the Initial Securities by the Purchasers,
in order to facilitate the consummation of the Separation. 
 The Initial Securities will initially be delivered by the Company
to Valero in connection with the Separation; immediately thereafter, pursuant to an exchange agreement (the “Exchange Agreement”), dated April 25, 2013, between Valero, Credit Suisse, solely with respect to certain sections
thereof, the Company and, solely with respect to certain sections thereof, Credit Suisse AG, Cayman Islands Branch (“CSAG”), Valero will transfer to Credit Suisse the Initial Securities in a debt-for-debt exchange, which exchange
(in such capacity as holder of the Initial Securities, the “Original Purchaser”) of the Initial Securities serves as payment for and satisfaction and discharge of certain indebtedness of Valero (the “Debt
Obligations”) held by the Original Purchaser. 
 Prior to the original issue date of the Initial Securities (the
“Issue Date”), the Company and Valero will enter into certain agreements that will effect the separation of the Company’s business from Valero, provide a framework for the Company’s relationship with Valero after the
separation and provide for the allocation between the Company and Valero of Valero’s assets, employees, liabilities and obligations (including its investments, property and employee benefits assets and liabilities) attributable prior to, at and
after the Company’s separation from Valero (the “Separation”), as described in the General Disclosure Package and the Final Offering Circular under the caption “The Transactions,” pursuant to the terms of that certain
Separation and Distribution Agreement, to be dated April 29, 2013, by and between Valero and the Company. 

 As an inducement to the Purchasers, the Company is entering into this registration rights
agreement (this “Agreement”) with the Purchasers, for the benefit of the holders of the Initial Securities (including, without limitation, the Purchasers), the Exchange Securities (as defined below) and the Private Exchange
Securities (as defined below) (collectively the “Holders”), and hereby agrees as follows: 

1. Registered Exchange Offer. The Company shall, at its own cost, prepare and file with the Securities and Exchange
Commission (the “Commission”) a registration statement (the “Exchange Offer Registration Statement”) on an appropriate form under the Securities Act of 1933, as amended (the “Securities Act”), with
respect to a proposed offer (the “Registered Exchange Offer”) to the Holders of Transfer Restricted Securities (as defined in Section 6 hereof), who are not prohibited by any law or policy of the Commission from participating
in the Registered Exchange Offer, to issue and deliver to such Holders, in exchange for the Initial Securities, a like aggregate principal amount of debt securities (the “Exchange Securities”) of the Company issued under the
Indenture and identical in all material respects to the Initial Securities (except for the transfer restrictions relating to the Initial Securities and the provisions relating to the matters described in Section 6 hereof) that would be
registered under the Securities Act. 
 The Company shall file the Exchange Offer Registration Statement with the Commission on
or prior to 270 days after the original issue of the Initial Securities (the “Filing Target Date”). The Company shall use all commercially reasonable efforts to cause such Exchange Offer Registration Statement to become effective
under the Securities Act on or prior to 360 days after the Issue Date (the “Effectiveness Target Date”). 
 The
Company shall commence the Registered Exchange Offer within 30 days after the date on which the Exchange Offer Registration Statement is declared effective by the Commission, it being the objective of such Registered Exchange Offer to enable each
Holder of Transfer Restricted Securities electing to exchange the Initial Securities for Exchange Securities (assuming that such Holder (i) is not an affiliate of the Company within the meaning of the Securities Act, (ii) acquires the
Exchange Securities in the ordinary course of such Holder’s business (iii) has no arrangements with any person to participate in the distribution of the Exchange Securities and (iv) is not prohibited by any law or policy of the
Commission from participating in the Registered Exchange Offer) to trade such Exchange Securities from and after their receipt without any limitations or restrictions under the Securities Act and without material restrictions under the securities
laws of the several states of the United States. 
 The Company shall use all commercially reasonable efforts to issue on or
prior to 30 business days, or longer, if required by applicable securities laws, after the date on which the Exchange Offer commences, Exchange Securities in exchange for all Initial Securities tendered prior thereto in the Exchange Offer.

 The Company acknowledges that, pursuant to current interpretations by the Commission’s staff of Section 5 of the
Securities Act, in the absence of an applicable exemption therefrom, (i) each Holder which is a broker-dealer electing to exchange Initial Securities, acquired for its own account as a result of market making activities or other trading
activities, for Exchange Securities (an “Exchanging Dealer”), is required to deliver a prospectus containing substantially the information set forth in Section 3(a) below, and (ii) a Purchaser that elects to sell Exchange
Securities acquired in exchange for Initial Securities constituting any portion of an unsold allotment is required to deliver a prospectus containing the information required by Items 507 or 508 of Regulation S-K under the Securities Act, as
applicable, in connection with such sale. 
 The Company shall use its commercially reasonable efforts to keep the Exchange
Offer Registration Statement effective and to amend and supplement the prospectus contained therein, in order to permit such prospectus to be lawfully delivered by all persons subject to the prospectus delivery requirements of the Securities Act for
such period of time as such persons must comply with such requirements in order to resell the Exchange Securities; provided, however, that (i) in the case where such prospectus and any amendment or supplement thereto must be delivered by an
Exchanging Dealer or a Purchaser, such period shall be the lesser of 180 days and the date on which all Exchanging Dealers and the Purchasers have sold all Exchange Securities held by them (unless such period is extended pursuant to
Section 3(j) below) and (ii) the Company shall, upon request, make such prospectus and any amendment or supplement thereto, available to any broker-dealer for use in connection with any resale of any Exchange Securities for a period of not
less than 90 days after the consummation of the Registered Exchange Offer. 

  
 2 

 If, upon consummation of the Registered Exchange Offer, any Purchaser holds Initial
Securities acquired by it as part of its initial distribution, the Company, simultaneously with the delivery of the Exchange Securities pursuant to the Registered Exchange Offer, shall issue and deliver to such Purchaser, upon the written request of
such Purchaser, in exchange (the “Private Exchange”) for the Initial Securities held by such Purchaser, a like principal amount of debt securities of the Company issued under the Indenture and identical in all material respects
(including the existence of restrictions on transfer under the Securities Act and the securities laws of the several states of the United States, but excluding provisions relating to the matters described in Section 6 hereof) to the Initial
Securities (the “Private Exchange Securities”). The Initial Securities, the Exchange Securities and the Private Exchange Securities are herein collectively called the “Securities.” 

In connection with the Registered Exchange Offer, the Company shall: 

(a) mail to each record Holder a copy of the prospectus forming part of the Exchange Offer Registration Statement,
together with an appropriate letter of transmittal and related documents; 
 (b) keep the Registered
Exchange Offer open for not less than 20 business days (or longer, if required by applicable law) after the date notice thereof is mailed to the record Holders; 
 (c) utilize the services of a depositary for the Registered Exchange Offer, which may be the Trustee or an affiliate of the Trustee; 

(d) permit Holders to withdraw tendered Securities at any time prior to the close of business, New York time, on the
last business day on which the Registered Exchange Offer shall remain open; and 
 (e) otherwise comply with
all applicable laws. 
 As soon as practicable after the close of the Registered Exchange Offer or the Private Exchange, as the
case may be, the Company shall: 
 (x) accept for exchange all the Securities validly tendered and not
withdrawn pursuant to the Registered Exchange Offer and the Private Exchange; 
 (y) deliver to the Trustee
for cancellation all the Initial Securities so accepted for exchange; and 
 (z) cause the Trustee to
authenticate and deliver promptly to each Holder of the Initial Securities, Exchange Securities or Private Exchange Securities, as the case may be, equal in principal amount to the Initial Securities of such Holder so accepted for exchange.

 The Indenture will provide that the Exchange Securities will not be subject to the transfer restrictions set forth in the
Indenture and that all the Securities will vote and consent together on all matters as one class and that none of the Securities will have the right to vote or consent as a class separate from one another on any matter. 

Interest on each Exchange Security and Private Exchange Security issued pursuant to the Registered Exchange Offer and in the Private
Exchange will accrue from the last interest payment date on which interest was paid on the Initial Securities surrendered in exchange therefor or, if no interest has been paid on the Initial Securities, from the Issue Date. 

Each Holder participating in the Registered Exchange Offer shall be required to represent to the Company that at the time of the
consummation of the Registered Exchange Offer (i) any Exchange Securities received by such Holder will be acquired in the ordinary course of business, (ii) such Holder will have no arrangements or understanding with any person to
participate in the distribution of the Initial Securities or the Exchange Securities within the meaning of the Securities Act, (iii) such Holder is not an “affiliate,” as defined in Rule 405 of the Securities Act, of the Company or if
it is an affiliate, such Holder will comply with the registration and prospectus delivery requirements of the Securities Act to the extent applicable, (iv) if such Holder is not a broker-dealer, that it is not engaged in, and does not intend to
engage in, the distribution of the Exchange Securities and (v) if such Holder is a broker-dealer, that it will receive Exchange Securities for its own account in exchange for Initial Securities that were acquired as a result of market-making
activities or other trading activities and that it will be required to acknowledge that it will deliver a prospectus in connection with any resale of such Exchange Securities. 

  
 3 

 Notwithstanding any other provisions hereof, the Company will ensure that (i) any
Exchange Offer Registration Statement and any amendment thereto and any prospectus forming part thereof and any supplement thereto complies in all material respects with the Securities Act and the rules and regulations thereunder, (ii) any
Exchange Offer Registration Statement and any amendment thereto does not, when it becomes effective, contain an untrue statement of a material fact or omit to state a material fact required to be stated therein or necessary to make the statements
therein not misleading and (iii) any prospectus forming part of any Exchange Offer Registration Statement, and any supplement to such prospectus, does not include an untrue statement of a material fact or omit to state a material fact required
to be stated therein or necessary in order to make the statements therein, in the light of the circumstances under which they were made, not misleading. 
 2. Shelf Registration. 
 (a) If, (i) the
Company is not permitted to effect a Registered Exchange Offer, as contemplated by Section 1 hereof, because the Registered Exchange Offer or the Exchange Offer Registration Statement is not permitted by applicable law or Commission policy,
(ii) the Exchange Offer Registration Statement is not filed with the Commission by the Target Filing Date, (iii) any Purchaser so requests with respect to the Initial Securities (or the Private Exchange Securities) not eligible to be
exchanged for Exchange Securities in the Registered Exchange Offer and held by it following consummation of the Registered Exchange Offer or (iv) any Holder (other than an Exchanging Dealer) notifies the Company in writing within 20 business
days following the consummation of the Registered Exchange Offer that it is or was not eligible to participate in the Registered Exchange Offer or, in the case of any Holder (other than an Exchanging Dealer) that participates in the Registered
Exchange Offer, such Holder does not receive freely tradeable Exchange Securities on the date of the exchange, then the Company shall use its commercially reasonable efforts to (x) file with the Commission a registration statement (the
“Shelf Registration Statement” and, together with the Exchange Offer Registration Statement, a “Registration Statement”) on an appropriate form under the Securities Act relating to the offer and sale of the Transfer
Restricted Securities (as defined in Section 6 hereof) by the Holders thereof from time to time in accordance with the methods of distribution set forth in the Shelf Registration Statement and Rule 415 under the Securities Act (hereinafter, the
“Shelf Registration”) or prior to the later of (A) 45 days after such filing obligation arises and (B) the Filing Target Date and (x) cause the Shelf Registration Statement to be declared effective by the Commission
on or prior to the later of (A) 90 days after the filing of the Shelf Registration and (B) the Effectiveness Target Date; provided, however, that no Holder (other than a Purchaser) shall be entitled to have the Securities held by it
covered by such Shelf Registration Statement unless such Holder agrees in writing to be bound by all the provisions of this Agreement applicable to such Holder. 
 (b) The Company shall use its commercially reasonable efforts to keep the Shelf Registration Statement continuously effective in order to permit the prospectus included therein to be lawfully
delivered by the Holders of the relevant Securities, for a period of nine months (or for such longer period if extended pursuant to Section 3(j) below) from the date on which the Shelf Registration Statement is declared effective by the
Commission, or such shorter period that will terminate when all the Securities covered by the Shelf Registration Statement (i) have been sold pursuant thereto or (ii) may be freely sold without volume restrictions by non-affiliates
pursuant to Rule 144 under the Securities Act, do not bear a restrictive legend and do not bear a restrictive CUSIP number. 
 (c) Notwithstanding any other provisions of this Agreement to the contrary, the Company shall cause the Shelf Registration Statement and the related prospectus and any amendment or supplement
thereto, as of the effective date of the Shelf Registration Statement, amendment or supplement, (i) to comply in all material respects with the applicable requirements of the Securities Act and the rules and regulations of the Commission and
(ii) not to contain any untrue statement of a material fact or omit to state a material fact required to be stated therein or necessary in order to make the statements therein, in light of the circumstances under which they were made, not
misleading. 

  
 4 

 3. Registration Procedures. In connection with any Shelf Registration
contemplated by Section 2 hereof and, to the extent applicable, any Registered Exchange Offer contemplated by Section 1 hereof, the following provisions shall apply: 

(a) The Company shall (i) furnish to each Purchaser, prior to the filing thereof with the Commission, a copy of
the Shelf Registration Statement and each amendment thereof and each supplement, if any, to the prospectus included therein and, in the event that a Purchaser (with respect to any portion of an unsold allotment from the original offering) is
participating in the Shelf Registration Statement, the Company shall use its commercially reasonable efforts to reflect in each such document, when so filed with the Commission, such comments as such Purchaser reasonably may propose; (ii) if
requested by a Purchaser, include the information substantially in the form set forth in Annex B hereto on the cover, in Annex C hereto in the “Exchange Offer Procedures” section and the “Purpose of the Exchange
Offer” section and in Annex D hereto in the “Plan of Distribution” section of the prospectus forming a part of the Exchange Offer Registration Statement and include the information substantially in the form set forth in
Annex E hereto in the Letter of Transmittal delivered pursuant to the Registered Exchange Offer; (iii) if requested by a Purchaser, include the information required by Items 507 or 508 of Regulation S-K under the Securities Act, as
applicable, in the prospectus forming a part of the Exchange Offer Registration Statement; (iv) if requested by a Purchaser, include within the prospectus contained in the Exchange Offer Registration Statement a section entitled “Plan of
Distribution,” which shall contain a customary summary statement of the positions taken or policies made by the staff of the Commission with respect to the potential “underwriter” status of any broker-dealer that is the beneficial
owner (as defined in Rule 13d-3 under the Securities Exchange Act of 1934, as amended (the “Exchange Act”)) of Exchange Securities received by such broker-dealer in the Registered Exchange Offer (a “Participating
Broker-Dealer”), whether such positions or policies have been publicly disseminated by the staff of the Commission or such positions or policies, represent the prevailing views of the staff of the Commission; and (v) in the case of a
Shelf Registration Statement, include in the prospectus included in the Shelf Registration Statement (or, if permitted by Commission Rule 430B(b), in a prospectus supplement that becomes a part thereof pursuant to Commission Rule 430B(f))
that is delivered to any Holder pursuant to Section 3(d) and (f), the names of the Holders, who propose to sell Securities pursuant to the Shelf Registration Statement, as selling securityholders. 

(b) The Company shall give written notice to the Purchasers, the Holders of the Securities and any Participating
Broker-Dealer from whom the Company has received prior written notice that it will be a Participating Broker-Dealer in the Registered Exchange Offer (which notice pursuant to clauses (ii)-(v) hereof shall be accompanied by an instruction to
suspend the use of the prospectus until the requisite changes have been made): 
 (i) when a Shelf
Registration Statement or any amendment thereto has been filed with the Commission and when the Registration Statement or any post-effective amendment thereto has become effective; 

(ii) of any request by the Commission for amendments or supplements to the Registration Statement or the prospectus
included therein or for additional information; 
 (iii) of the issuance by the Commission of any stop order
suspending the effectiveness of the Registration Statement or the initiation of any proceedings for that purpose, or the issuance by the Commission of a notification of objection to the use of the form on which the Registration Statement has been
filed, and of the happening of any event that causes the Company to become an “ineligible issuer,” as defined in Commission Rule 405. 
 (iv) of the receipt by the Company or its legal counsel of any notification with respect to the suspension of the qualification of the Securities for sale in any jurisdiction or the initiation or
threatening of any proceeding for such purpose; and 
 (v) of the happening of any event that requires the
Company to make changes in the Registration Statement or the prospectus in order that the Registration Statement or the prospectus 

  
 5 

 
do not contain an untrue statement of a material fact nor omit to state a material fact required to be stated therein or necessary to make the statements therein (in the case of the prospectus,
in light of the circumstances under which they were made) not misleading. 
 (c) The Company shall use
commercially reasonable efforts to obtain the withdrawal at the earliest possible time, of any order suspending the effectiveness of the Registration Statement. 
 (d) The Company shall, if the Holder so requests in writing, furnish to each Holder of Securities included within the coverage of the Shelf Registration, without charge, at least one copy of the
Shelf Registration Statement and any post-effective amendment or supplement thereto, including financial statements and schedules, and all exhibits thereto (including those, if any, incorporated by reference). The Company shall not, without the
prior consent of the Purchasers, make any offer relating to the Securities that would constitute a “free writing prospectus,” as defined in Commission Rule 405. 

(e) The Company shall, upon request, deliver to each Exchanging Dealer and each Purchaser, and to any other Holder
who so requests, without charge, at least one copy of the Exchange Offer Registration Statement and any post-effective amendment thereto, including financial statements and schedules, and, if any Purchaser or any such Holder requests, all exhibits
thereto (including those incorporated by reference). 
 (f) The Company shall, during the period of
effectiveness of the Shelf Registration Statement, if the Holder so requests in writing, deliver to each Holder of Securities included within the coverage of the Shelf Registration, without charge, as many copies of the prospectus (including each
preliminary prospectus) included in the Shelf Registration Statement and any amendment or supplement thereto as such person may reasonably request. The Company consents, subject to the provisions of this Agreement, to the use of the prospectus or
any amendment or supplement thereto by each of the selling Holders of the Securities in connection with the offering and sale of the Securities covered by the prospectus, or any amendment or supplement thereto, included in the Shelf Registration
Statement. 
 (g) The Company shall, if so requested in writing, deliver to each Purchaser, any Exchanging
Dealer, any Participating Broker-Dealer and such other persons required to deliver a prospectus following the Registered Exchange Offer, without charge, as many copies of the final prospectus included in the Exchange Offer Registration Statement and
any amendment or supplement thereto as such persons may reasonably request. The Company consents, subject to the provisions of this Agreement, to the use of the prospectus or any amendment or supplement thereto by any Purchaser, if necessary, any
Participating Broker-Dealer and such other persons required to deliver a prospectus following the Registered Exchange Offer in connection with the offering and sale of the Exchange Securities covered by the prospectus, or any amendment or supplement
thereto, included in such Exchange Offer Registration Statement. 
 (h) Prior to any public offering of the
Securities pursuant to any Registration Statement, the Company shall register or qualify or cooperate with the Holders of the Securities included therein and their respective counsel in connection with the registration or qualification of the
Securities for offer and sale under the securities or “blue sky” laws of such states of the United States as any Holder of the Securities reasonably requests in writing and do any and all other acts or things reasonably necessary or
advisable to enable the offer and sale in such jurisdictions of the Securities covered by such Registration Statement; provided, however, that the Company shall not be required to (i) qualify generally to do business in any jurisdiction where
it is not then so qualified or (ii) take any action which would subject it to general service of process or to taxation in any jurisdiction where it is not then so subject. 

(i) The Company shall use commercially reasonable efforts to cooperate with the Holders of the Securities in
certificated form to facilitate the timely preparation and delivery of certificates representing the Securities to be sold pursuant to any Registration Statement free of any restrictive legends and in such denominations and registered in such names
as the Holders may request a reasonable period of time prior to sales of the Securities pursuant to such Registration Statement. 
 (j) Upon the occurrence of any event contemplated by paragraphs (ii) through (v) of Section 3(b) above during the period for which the Company is required to maintain an effective
Registration Statement, 

  
 6 

 
the Company shall promptly prepare and file a post-effective amendment to the Registration Statement or a supplement to the related prospectus and any other required document so that, as
thereafter delivered to Holders of the Securities or purchasers of Securities, the prospectus will not contain an untrue statement of a material fact or omit to state any material fact required to be stated therein or necessary to make the
statements therein, in light of the circumstances under which they were made, not misleading. If the Company notifies the Purchasers, the Holders of the Securities and any known Participating Broker-Dealer in accordance with paragraphs
(ii) through (v) of Section 3(b) above to suspend the use of the prospectus until the requisite changes to the prospectus have been made, then the Purchasers, the Holders of the Securities and any such Participating Broker-Dealers
shall suspend use of such prospectus, and the period of effectiveness of the Shelf Registration Statement provided for in Section 2(b) above and the Exchange Offer Registration Statement provided for in Section 1 above shall each be
extended by the number of days from and including the date of the giving of such notice to and including the date when the Purchasers, the Holders of the Securities and any known Participating Broker-Dealer shall have received such amended or
supplemented prospectus pursuant to this Section 3(j). During the period during which the Company is required to maintain an effective Shelf Registration Statement pursuant to this Agreement, the Company will, prior to any expiration of that
Shelf Registration Statement file, and use its commercially reasonable efforts to cause to be declared effective (unless it becomes effective automatically upon filing) within a period that avoids any interruption in the ability of Holders of
Securities covered by the expiring Shelf Registration Statement to make registered dispositions, a new registration statement relating to the Securities, which shall be deemed the “Shelf Registration Statement” for purposes of this
Agreement. 
 (k) Not later than the effective date of the applicable Registration Statement, the Company
will provide a CUSIP number for the Exchange Securities or the Private Exchange Securities, as the case may be, and provide the applicable trustee with printed certificates for the Exchange Securities or the Private Exchange Securities, as the case
may be, in a form eligible for deposit with The Depository Trust Company. 
 (l) The Company will comply in
all material respects with all rules and regulations of the Commission to the extent and so long as they are applicable to the Registered Exchange Offer or the Shelf Registration and will make generally available to its security holders (or
otherwise provide in accordance with Section 11(a) of the Securities Act) an earnings statement satisfying the provisions of Section 11(a) of the Securities Act, no later than 45 days after the end of a 12-month period (or 90 days, if such
period is a fiscal year) beginning with the first month of the Company’s first fiscal quarter commencing after the effective date of the Registration Statement, which statement shall cover such 12-month period. 

(m) The Company shall cause the Indenture to be qualified under the Trust Indenture Act of 1939, as amended, in a
timely manner and containing such changes, if any, as shall be necessary for such qualification. In the event that such qualification would require the appointment of a new trustee under the Indenture, the Company shall appoint a new trustee
thereunder pursuant to the applicable provisions of the Indenture. 
 (n) Each Holder of Securities to be
sold pursuant to the Shelf Registration Statement shall, as a condition to the Company’s obligation to include such Holder’s Securities in such Shelf Registration Statement, furnish to the Company, upon the Company’s request, such
information regarding the Holder and the distribution of the Securities as the Company may from time to time reasonably require for inclusion in the Shelf Registration Statement, and the Company may exclude from such registration the Securities of
any Holder that unreasonably fails to furnish such information within a reasonable time after receiving such request. 
 (o) The Company shall enter into such customary agreements (including, if requested, an underwriting agreement in customary form) and take all such other action, if any, as any Holder of the
Securities shall reasonably request in order to facilitate the disposition of the Securities pursuant to any Shelf Registration. 
 (p) In the case of any Shelf Registration, the Company shall (i) make reasonably available for inspection by the Holders of the Securities, any underwriter participating in any disposition
pursuant to the 

  
 7 

 
Shelf Registration Statement and any attorney, accountant or other agent retained by the Holders of the Securities or any such underwriter all relevant financial and other records, pertinent
corporate documents and properties of the Company and (ii) cause the Company’s officers, directors, employees, accountants and auditors to supply all relevant information reasonably requested by the Holders of the Securities or any such
underwriter, attorney, accountant or agent in connection with the Shelf Registration Statement, in each case, as shall be reasonably necessary to enable such persons, to conduct a reasonable investigation within the meaning of Section 11 of the
Securities Act; provided, however, that the foregoing inspection and information gathering shall be coordinated on behalf of the Purchasers by you and on behalf of the other parties, by one counsel designated by and on behalf of such other parties
as described in Section 4 hereof. 
 (q) In the case of any Shelf Registration, the Company, if
requested by any Holder of Securities covered thereby, shall cause (i) its counsel to deliver an opinion and updates thereof relating to the Securities in customary form addressed to such Holders and the managing underwriters, if any, thereof
and dated, in the case of the initial opinion, the effective date of such Shelf Registration Statement, which opinion and updates thereof, in form, scope and substance, shall be reasonably satisfactory to such Holders and such managing underwriters,
if any, and their respective counsel; (ii) its officers to execute and deliver all customary documents and certificates and updates thereof requested by any underwriters of the applicable Securities and (iii) its independent public
accountants to provide to the selling Holders of the applicable Securities and any underwriter therefor a comfort letter in customary form and covering matters of the type customarily covered in comfort letters in connection with primary
underwritten offerings, subject to receipt of appropriate documentation as contemplated, and only if permitted, by AU Section 634 (as amended). 
 (r) If a Registered Exchange Offer or a Private Exchange is to be consummated, upon delivery of the Initial Securities by Holders to the Company (or to such other Person as directed by the Company)
in exchange for the Exchange Securities or the Private Exchange Securities, as the case may be, the Company shall mark, or cause to be marked, on the Initial Securities so exchanged that such Initial Securities are being canceled in exchange for the
Exchange Securities or the Private Exchange Securities, as the case may be; in no event shall the Initial Securities be marked as paid or otherwise satisfied. 
 (s) In the event that any broker-dealer registered under the Exchange Act shall underwrite any Securities or participate as a member of an underwriting syndicate or selling group or “assist in
the distribution” (within the meaning of the Conduct Rules (the “Rules”) of the Financial Industry Regulatory Authority, Inc. (“FINRA”)) thereof, whether as a Holder of such Securities or as an underwriter, a
placement or sales agent or a broker or dealer in respect thereof, or otherwise, the Company will cooperate with such broker-dealer in complying with the requirements of such Rules, including, without limitation, by (i) if such Rules, including
Rule 5121, shall so require, engaging a “qualified independent underwriter” (as defined in Rule 5121) to participate in the preparation of the Registration Statement relating to such Securities, to exercise usual standards of due diligence
in respect thereto and, if any portion of the offering contemplated by such Registration Statement is an underwritten offering or is made through a placement or sales agent, to recommend the yield of such Securities, (ii) indemnifying any such
qualified independent underwriter to the extent of the indemnification of underwriters provided in Section 5 hereof and (iii) providing such information to such broker-dealer as may be required in order for such broker-dealer to comply
with the requirements of the Rules. 
 (t) The Company shall use its commercially reasonable efforts to take
all other steps necessary to effect the registration of the Securities covered by a Registration Statement contemplated hereby. The Company shall be deemed not to have used commercially reasonable efforts to effect the registration of the Securities
if the Company voluntarily takes any action that would result in Holders of Transfer Restricted Securities covered thereby not being able to offer and sell such Transfer Restricted Securities during that period, unless compliance with this section
(i) requires the public disclosure of material non-public information concerning any transaction or negotiations involving the Issuer or any of its consolidated subsidiaries that would materially interfere with such transaction or negotiations
or obtaining any financial statements relating to any such acquisition or business combination required to be included in the Shelf Registration Statement or Exchange Offer Registration Statement would be impracticable, (ii) requires the public
disclosure of material non-public information concerning the Issuer at a time when its directors and 

  
 8 

 
executive officers are restricted from trading in the Issuer’s securities or (iii) otherwise materially interfere with financing plans, acquisition activities or business activities of
the Company (the period during which a Registration Statement is not available under clauses (i), (ii) or (iii) above, the “Blackout Period”). The Blackout Period shall not exceed 90 days in any twelve-month period. No
Special Interest shall accrue during any Blackout Period. 
 4. Registration Expenses. The Company shall bear all
fees and expenses incurred in connection with the performance of its obligations under Sections 1 through 3 hereof (including the reasonable fees and expenses, if any, of Latham & Watkins LLP, counsel for the Purchasers, incurred in
connection with the Registered Exchange Offer), whether or not the Registered Exchange Offer or a Shelf Registration is filed or becomes effective, and, in the event of a Shelf Registration, shall bear or reimburse the Holders of the Securities
covered thereby for the reasonable fees and disbursements of Latham & Watkins LLP (or if such firm is unable to represent such Holders, one firm of counsel designated by the Holders of a majority in principal amount of the Initial
Securities covered thereby) who shall act as counsel for the Holders of the Initial Securities in connection therewith. 

5. Indemnification. (a) The Issuer and the Guarantors, jointly and severally, will indemnify and hold harmless each
Holder of the Securities, any Participating Broker-Dealer, the officers, employees, agents, partners, members, directors and its affiliates of each such Holder or Participating Broker-Dealer and each person, if any, who controls such Holder or
Participating Broker-Dealer within the meaning of Section 15 of the Securities Act or Section 20 of the Exchange Act (each Holder, any Participating Broker-Dealer and such controlling persons are referred to collectively as the
“Indemnified Parties”) from and against any and all losses, claims, damages or liabilities, joint or several, to which such Indemnified Party may become subject, under the Securities Act, the Exchange Act, other Federal or state
statutory law or regulation or otherwise, insofar as such losses, claims, damages or liabilities (or actions in respect thereof) arise out of or are based upon any untrue statement or alleged untrue statement of any material fact contained in a
Registration Statement or prospectus or in any amendment or supplement thereto or in any preliminary prospectus or “issuer free writing prospectus,” as defined in Commission Rule 433 (“Issuer FWP”), relating to a
Shelf Registration, or arise out of or are based upon the omission or alleged omission of a material fact necessary in order to make the statements therein, in the light of the circumstances under which they were made, not misleading and will
reimburse each Indemnified Party for any legal or other expenses reasonably incurred by such Indemnified Party in connection with investigating or defending against any loss, claim, damage, liability, action, litigation, investigation or proceeding
whatsoever (whether or not such Indemnified Party is a party thereto) whether threatened or commenced and in connection with the enforcement of this provision with respect to any of the above as such expenses are incurred; provided, however, that
(i) the Issuer and the Guarantors will not be liable in any such case to the extent that any such loss, claim, damage or liability arises out of or is based upon an untrue statement or alleged untrue statement in or omission or alleged omission
from any of such documents in reliance upon and in conformity with written information pertaining to such Holder and furnished to the Company by or on behalf of such Holder specifically for inclusion therein and (ii) with respect to any untrue
statement or omission or alleged untrue statement or omission made in any preliminary prospectus relating to a Shelf Registration Statement, the indemnity agreement contained in this subsection (a) shall not inure to the benefit of any Holder
or Participating Broker-Dealer from whom the person asserting any such losses, claims, damages or liabilities purchased the Securities concerned, to the extent that a prospectus relating to such Securities was required to be delivered (including
through satisfaction of the conditions of Commission Rule 172) by such Holder or Participating Broker-Dealer under the Securities Act in connection with such purchase and any such loss, claim, damage or liability of such Holder or Participating
Broker-Dealer results from the fact that there was not conveyed to such person, at or prior to the time of the sale of such Securities to such person, an amended or supplemented prospectus or, if permitted by Section 3(d), an Issuer FWP
correcting such untrue statement or omission or alleged untrue statement or omission if the Company had previously furnished copies thereof to such Holder or Participating Broker-Dealer, and any such Holder or Participating Broker-Dealer shall
indemnify and hold harmless each Holder Indemnified Party from any such loss, claim, damage, or liability; provided further, however, that this indemnity agreement will be in addition to any liability which the Company may otherwise have to such
Indemnified Party. 
 (b) Each Holder of the Securities, severally and not jointly, will indemnify and hold harmless
(i) the Issuer and the Guarantors and each of their respective directors and officers and (ii) each person, if any, who controls the Issuer or such Guarantor within the meaning of Section 15 of the Securities Act or Section 20 of
the Exchange Act (the “Holder Indemnified Parties”) from and against any losses, claims, damages or liabilities to which such Holder Indemnified Party may become subject, under the Securities Act, the Exchange Act, other Federal or
state 

  
 9 

 
statutory law or regulation or otherwise, insofar as such losses, claims, damages or liabilities (or actions in respect thereof) arise out of or are based upon any untrue statement or alleged
untrue statement of any material fact contained in a Registration Statement or prospectus or in any amendment or supplement thereto or in any preliminary prospectus or Issuer FWP relating to a Shelf Registration, or arise out of or are based upon
the omission or the alleged omission of a material fact necessary in order to make the statements therein, in the light of the circumstances under which they were made, not misleading, in each case to the extent, but only to the extent, that such
untrue statement or alleged untrue statement or omission or alleged omission was made in reliance upon and in conformity with written information pertaining to such Holder and furnished to the Company by or on behalf of such Holder specifically for
inclusion therein; and, subject to the limitation set forth immediately preceding this clause, shall will reimburse any legal or other expenses reasonably incurred by such Holder Indemnified Party in connection with investigating or defending
against any such loss, claim, damage, liability, action, litigation, investigation or proceeding whatsoever (whether or not such Holder Indemnified Party is a party thereto) whether threatened or commenced based upon any such untrue statement or
omission, or any such alleged untrue statement or omission as such expenses are incurred. 
 (c) Promptly after receipt by
an indemnified party under this Section 5 of notice of the commencement of any action, such indemnified party will, if a claim in respect thereof is to be made against the indemnifying party under subsection (a) or (b) above, notify
the indemnifying party of the commencement thereof; but the failure to notify the indemnifying party shall not relieve it from any liability that it may have under subsection (a) or (b) above except to the extent that it has been
materially prejudiced (through the forfeiture of substantive rights or defenses) by such failure; and provided further that the failure to notify the indemnifying party shall not relieve it from any liability that it may have to an indemnified party
otherwise than under subsection (a) or (b) above. In case any such action is brought against any indemnified party and it notifies the indemnifying party of the commencement thereof, the indemnifying party will be entitled to participate
therein and, to the extent that it may wish, jointly with any other indemnifying party similarly notified, to assume the defense thereof, with counsel reasonably satisfactory to such indemnified party (who shall not, except with the consent of the
indemnified party, be counsel to the indemnifying party), and after notice from the indemnifying party to such indemnified party of its election so to assume the defense thereof, the indemnifying party will not be liable to such indemnified party
under this Section 5 for any legal or other expenses subsequently incurred by such indemnified party in connection with the defense thereof other than reasonable costs of investigation. No indemnifying party shall, without the prior written
consent of the indemnified party, effect any settlement of any pending or threatened action in respect of which any indemnified party is or could have been a party and indemnity could have been sought hereunder by such indemnified party unless such
settlement (i) includes an unconditional release of such indemnified party from all liability on any claims that are the subject matter of such action and (ii) does not include a statement as to or an admission of fault, culpability or
failure to act by or on behalf of any indemnified party. 
 (d) If the indemnification provided for in this Section 5
is unavailable or insufficient to hold harmless an indemnified party under subsections (a) or (b) above, then each indemnifying party shall contribute to the amount paid or payable by such indemnified party as a result of the losses,
claims, damages or liabilities referred to in subsection (a) or (b) above (i) in such proportion as is appropriate to reflect the relative benefits received by the indemnifying party or parties on the one hand and the indemnified
party on the other from the exchange of the Securities, pursuant to the Registered Exchange Offer, or (ii) if the allocation provided by the foregoing clause (i) is not permitted by applicable law, in such proportion as is appropriate to
reflect not only the relative benefits referred to in clause (i) above but also the relative fault of the indemnifying party or parties on the one hand and the indemnified party on the other in connection with the statements or omissions that
resulted in such losses, claims, damages or liabilities (or actions in respect thereof) as well as any other relevant equitable considerations. The relative fault shall be determined by reference to, among other things, whether the untrue or alleged
untrue statement of a material fact or the omission or alleged omission to state a material fact relates to information supplied by the Company on the one hand or such Holder or such other indemnified party, as the case may be, on the other, and the
parties’ relative intent, knowledge, access to information and opportunity to correct or prevent such untrue statement or omission. The amount paid by an indemnified party as a result of the losses, claims, damages or liabilities referred to in
the first sentence of this subsection (d) shall be deemed to include any legal or other expenses reasonably incurred by such indemnified party in connection with investigating or defending any action or claim which is the subject of this
subsection (d). Notwithstanding the provisions of this subsection (d), no Holder of Securities shall be required to contribute any amount in excess of the amount by which the net proceeds received by such Holders from the sale of the Securities
pursuant to a Registration Statement exceeds the amount of damages which such Holders have otherwise been required to pay by reason of such untrue or alleged untrue statement or omission or alleged omission. 

(e) The agreements contained in this Section 5 shall survive the sale of the Securities pursuant to a Registration Statement
and shall remain in full force and effect, regardless of any termination or cancellation of this Agreement or any investigation made by or on behalf of any indemnified party. 

  
 10 

 6. Special Interest Under Certain Circumstances. (a) Additional interest
(the “Special Interest”) with respect to the Initial Securities shall be assessed as follows if any of the following events occur (each such event in clauses (i) through (iii) below a “Registration
Default”: 
 (i) If on or before the Filing Target Date, a Registration Statement has not been filed
with the Commission; 
 (ii) If on or before the Effectiveness Target Date, a Registration Statement has not been
declared effective by the Commission; 
 (ii) If the Company fails to consummate the Exchange Offer within 30
business days of the Effectiveness Target Date with respect to the Exchange Offer Registration Statement (or longer, if required by applicable securities laws); or 

(iv) If after a Registration Statement is declared (or becomes automatically) effective (A) such Registration
Statement thereafter ceases to be effective; or (B) such Registration Statement or the related prospectus ceases to be usable (except as permitted in paragraph (b)) in connection with resales of Transfer Restricted Securities during the
periods specified herein because either (1) any event occurs as a result of which the related prospectus forming part of such Registration Statement would include any untrue statement of a material fact or omit to state any material fact
necessary to make the statements therein in the light of the circumstances under which they were made not misleading, (2) it shall be necessary to amend such Registration Statement or supplement the related prospectus, to comply with the
Securities Act or the Exchange Act or the respective rules thereunder, or (3) such Registration Statement is a Shelf Registration Statement that has expired before a replacement Shelf Registration Statement has become effective. 

With respect to the first 90-day period immediately following the occurrence of the first Registration Default, Special Interest will be
paid in an amount equal to 0.25% per annum of the principal amount of the Transfer Restricted Securities outstanding. The amount of the Special Interest will increase by an additional 0.25% per annum with respect to each subsequent 90-day
period until all Registration Defaults have been cured, up to a maximum amount of Special Interest for all Registration Defaults of 1.0% per annum of the principal amount of the Transfer Restricted Securities outstanding. 

All accrued Special Interest will be paid by the Company and the Guarantors on the next scheduled Interest Payment Date (as defined in
the Indenture) to The Depository Trust Company in the same manner as other interest on the Securities. On the date of cure of all Registration Defaults, the accrual of Special Interest will cease. 

(b) A Registration Default referred to in Section 6(a)(iii)(B) hereof shall be deemed not to have occurred and be continuing in
relation to a Shelf Registration Statement or the related prospectus if (i) such Registration Default has occurred solely as a result of (x) the filing of a post-effective amendment to such Shelf Registration Statement to incorporate
annual audited financial information with respect to the Company where such post-effective amendment is not yet effective and needs to be declared effective to permit Holders to use the related prospectus or (y) other material events, with
respect to the Company that would need to be described in such Shelf Registration Statement or the related prospectus and (ii) in the case of clause (y), the Company is proceeding promptly and in good faith to amend or supplement such Shelf
Registration Statement and related prospectus to describe such events; provided, however, that in any case if such Registration Default occurs for a continuous period in excess of 30 days, Special Interest shall be payable in accordance with the
above paragraph from the day such Registration Default occurs until such Registration Default is cured. 

  
 11 

 (c) The remedy set forth in Section 6(a) hereof shall constitute liquidated damages and
shall be the sole and exclusive remedy of the Holders for each and any Registration Default. 
 (d) All accrued Special
Interest will be paid by the Company and the Guarantors on the next scheduled Interest Payment Date (as defined in the Indenture) to The Depository Trust Company in the same manner as other interest on the Securities. On the date of cure of all
Registration Defaults, the accrual of Special Interest will cease. 
 (e) “Transfer Restricted Securities”
means each Security until (i) the date on which such Transfer Restricted Security has been exchanged by a person other than a broker-dealer for a freely transferable Exchange Security in the Registered Exchange Offer, (ii) following the
exchange by a broker-dealer in the Registered Exchange Offer of a Initial Security for an Exchange Note, the date on which such Exchange Note is sold to a purchaser who receives from such broker-dealer on or prior to the date of such sale a copy of
the prospectus contained in the Exchange Offer Registration Statement, (iii) the date on which such Initial Security has been effectively registered under the Securities Act and disposed of in accordance with the Shelf Registration Statement or
(iv) the date on which such Security is distributed to the public pursuant to Rule 144 under the Securities Act; provided, that an Initial Security will not cease to be a Transfer Restricted Security for purposes of the Registered Exchange
Offer by virtue of this clause (iv). 
 7. Copy of Agreement. The Company will provide a copy of this Agreement
to prospective purchasers of Initial Securities identified to the Company by the Purchasers upon request. 

8. Underwritten Registrations. If any of the Transfer Restricted Securities covered by any Shelf Registration are to be
sold in an underwritten offering, the investment banker or investment bankers and manager or managers that will administer the offering (“Managing Underwriters”) will be selected by the Holders of a majority in aggregate principal
amount of such Transfer Restricted Securities to be included in such offering and shall be reasonably acceptable to the Company. 
 No person may participate in any underwritten registration hereunder unless such person (i) agrees to sell such person’s Transfer Restricted Securities on the basis reasonably provided in any
underwriting arrangements approved by the persons entitled hereunder to approve such arrangements and (ii) completes and executes all questionnaires, powers of attorney, indemnities, underwriting agreements and other documents reasonably
required under the terms of such underwriting arrangements. 
 9. Miscellaneous. 

(a) Amendments and Waivers. The provisions of this Agreement may not be amended, modified or supplemented, and waivers
or consents to departures from the provisions hereof may not be given, except by the Company and the written consent of the Holders of a majority in principal amount of the Transfer Restricted Securities affected by such amendment, modification,
supplement, waiver or consents. 
 (b) Notices. All notices and other communications provided for or permitted
hereunder shall be made in writing by hand delivery, first-class mail, facsimile transmission, or air courier which guarantees overnight delivery: 
 (1) if to a Holder of the Securities, at the most current address given by such Holder to the Company. 
 (2) if to the Purchasers; 
 Credit Suisse Securities (USA) LLC 

Eleven Madison Avenue 
 New York, NY 10010-3629 
 Fax No.: (212) 325-4296 

Attention: Transactions Advisory Group 

  
 12 

 with a copy (which shall not constitute notice) to: 

Latham & Watkins LLP 
 811 Main Street, Suite 3700 
 Houston, TX 77002 

Attention: Sean T. Wheeler 
 (3) if to the Company or any Guarantor: 
 CST Brands, Inc. 

One Valero Way, Building D, Suite 200 
 San Antonio, Texas 78249 
 Attention: Investor Relations 

with a copy to: 

Baker Botts L.L.P. 
 910 Louisiana Street 
 Houston, TX 77002 

Attention: Gerald M. Spedale 
 All such notices and communications shall be deemed to have been duly given: at the time delivered by hand, if personally delivered; three business days after being deposited in the mail, postage prepaid,
if mailed; when receipt is acknowledged by recipient’s facsimile machine operator, if sent by facsimile transmission; and on the day delivered, if sent by overnight air courier guaranteeing next day delivery. 

(c) No Inconsistent Agreements. The Company has not, as of the date hereof, entered into, nor shall it, on or after the
date hereof, enter into, any agreement with respect to its securities that is inconsistent with the rights granted to the Holders herein or otherwise conflicts with the provisions hereof. 

(d) Successors and Assigns. This Agreement shall be binding upon the each of the parties hereto and its successors and
assigns. 
 (e) Counterparts. This Agreement may be executed in any number of counterparts and by the parties
hereto in separate counterparts, each of which when so executed shall be deemed to be an original and all of which taken together shall constitute one and the same agreement. 
 (f) Headings. The headings in this Agreement are for convenience of reference only and shall not limit or otherwise affect the meaning hereof. 

(g) Governing Law. THIS AGREEMENT SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW
YORK WITHOUT REGARD TO PRINCIPLES OF CONFLICTS OF LAWS. 
 (h) Severability. If any one or more of the
provisions contained herein, or the application thereof in any circumstance, is held invalid, illegal or unenforceable, the validity, legality and enforceability of any such provision in every other respect and of the remaining provisions contained
herein shall not be affected or impaired thereby. 
 (i) Securities Held by the Company. Whenever the consent
or approval of Holders of a specified percentage of principal amount of Securities is required hereunder, Securities held by the Company or its affiliates (other than subsequent Holders of Securities if such subsequent Holders are deemed to be
affiliates solely by reason of their holdings of such Securities) shall not be counted in determining whether such consent or approval was given by the Holders of such required percentage. 

[Signature pages follow.] 

  
 13 

 If the foregoing is in accordance with your understanding of our agreement, please sign and
return to the Issuer a counterpart hereof, whereupon this instrument, along with all counterparts, will become a binding agreement among the several Purchasers, the Issuer and the Guarantors in accordance with its terms. 

 

					
	Very truly yours,
	
	CST BRANDS, INC.
		
	By:	 	 /s/ Clayton E. Killinger

		 	Clayton E. Killinger
		 	Senior Vice President and Chief Financial Officer
	
	CST DIAMOND, L.P.
		
	By:	 	Emerald Marketing, Inc., its General Partner
			
		 	By:	 	 /s/ Clayton E. Killinger

		 		 	Clayton E. Killinger
		 		 	Senior Vice President and Chief Financial Officer
	
	CST SECURITY SERVICES, INC.
		
	By:	 	 /s/ Clayton E. Killinger

		 	Clayton E. Killinger
		 	Senior Vice President and Treasurer

  

Signature Page 
 Registration Rights Agreement 

 
			
	AUTOTRONIC SYSTEMS, INC.
	
	BIG DIAMOND, LLC
	
	BIG DIAMOND NUMBER 1, LLC
	
	CST ARKANSAS STATIONS, LLC
	
	CST CALIFORNIA STATIONS, INC.
	
	CST MARKETING AND SUPPLY COMPANY
	
	CST SERVICES LLC
	
	CST USA INC.
	
	DIAMOND SHAMROCK ARIZONA, INC.
	
	DIAMOND SHAMROCK STATIONS, INC.
	
	EMERALD MARKETING, INC.
	
	NATIONAL CONVENIENCE STORES INCORPORATED
	
	SIGMOR BEVERAGE, INC.
	
	SIGMOR COMPANY, LLC
		
	By:	 	 /s/ Clayton E. Killinger

		 	Clayton E. Killinger
		 	Senior Vice President and Chief Financial Officer

  

Signature Page 
 Registration Rights Agreement 

 
			
	SIGMOR NUMBER 5, INC.
	
	SIGMOR NUMBER 43, INC.
	
	SIGMOR NUMBER 79, INC.
	
	SIGMOR NUMBER 80, INC.
	
	SIGMOR NUMBER 103, INC.
	
	SIGMOR NUMBER 105, INC.
	
	SIGMOR NUMBER 119, INC.
	
	SIGMOR NUMBER 178, INC.
	
	SIGMOR NUMBER 196, INC.
	
	SIGMOR NUMBER 238, INC.
	
	SIGMOR NUMBER 259, INC.
	
	SIGMOR NUMBER 422, INC.
	
	SKIPPER BEVERAGE COMPANY, LLC
	
	SUNSHINE BEVERAGE CO.
	
	TOC-DS COMPANY
	
	CST METRO LLC
	
	VALLEY SHAMROCK, INC.
	
	VRG DIAMOND HOLDINGS, LLC
		
	By:	 	 /s/ Clayton E. Killinger

		 	Clayton E. Killinger
		 	Senior Vice President and Chief Financial Officer

  

Signature Page 
 Registration Rights Agreement 

			
	The foregoing Registration Rights Agreement is hereby confirmed and accepted as of the date first above written.
	
	 Acting on behalf of themselves and as the Representatives of the several Purchasers

	
	 BY CREDIT SUISSE SECURITIES (USA) LLC
 Acting in its capacity as Original Purchaser,
 Representative and Purchaser

		
	By:	 	 /s/ Ali R. Mehdi

	Name:	 	Ali R. Mehdi
	Title:	 	Managing Director
	
	BY WELLS FARGO SECURITIES, LLC
		
	By:	 	 /s/ Lewis S. Morris, III

	Name:	 	Lewis S. Morris, III
	Title:	 	Managing Director
	
	BY J.P.MORGAN SECURITIES LLC
		
	By:	 	 /s/ Jack D. Smith

	Name:	 	Jack D. Smith
	Title:	 	Managing Director
	
	BY MITSUBISHI UFJ SECURITIES (USA), INC.
		
	By:	 	 /s/ Brian Cogliandro

	Name:	 	Brian Cogliandro
	Title:	 	Managing Director
	
	BY RBC CAPITAL MARKETS, LLC
		
	By:	 	 /s/ James S. Wolfe

	Name:	 	James S. Wolfe
	Title:	 	Managing Director
	
	BY RBS SECURITIES INC.
		
	By:	 	 /s/ Stephen A. Brinkmann

	Name:	 	Stephen A. Brinkmann
	Title:	 	Vice President

  

Signature Page 
 Registration Rights Agreement 

 ANNEX A 
 Guarantors 
  

	•	 	 AUTOTRONIC SYSTEMS, INC. 

  

	•	 	 BIG DIAMOND, LLC 

  

	•	 	 BIG DIAMOND NUMBER 1, LLC 

  

	•	 	 CST ARKANSAS STATIONS, LLC 

  

	•	 	 CST CALIFORNIA STATIONS, INC. 

  

	•	 	 CST DIAMOND, L.P. 

  

	•	 	 CST MARKETING AND SUPPLY COMPANY 

  

	•	 	 CST SECURITY SERVICES, INC. 

  

	•	 	 CST SERVICES LLC 

  

	•	 	 CST USA INC. 

  

	•	 	 DIAMOND SHAMROCK ARIZONA, INC. 

  

	•	 	 DIAMOND SHAMROCK STATIONS, INC. 

  

	•	 	 EMERALD MARKETING, INC. 

  

	•	 	 NATIONAL CONVENIENCE STORES INCORPORATED 

  

	•	 	 SIGMOR BEVERAGE, INC. 

  

	•	 	 SIGMOR COMPANY, LLC 

  

	•	 	 SIGMOR NUMBER 5, INC. 

  

	•	 	 SIGMOR NUMBER 43, INC. 

  

	•	 	 SIGMOR NUMBER 79, INC. 

  

	•	 	 SIGMOR NUMBER 80, INC. 

  

	•	 	 SIGMOR NUMBER 103, INC. 

  

	•	 	 SIGMOR NUMBER 105, INC. 

  

	•	 	 SIGMOR NUMBER 119, INC. 

  

	•	 	 SIGMOR NUMBER 178, INC. 

  

	•	 	 SIGMOR NUMBER 196, INC. 

  

	•	 	 SIGMOR NUMBER 238, INC. 

  

	•	 	 SIGMOR NUMBER 259, INC. 

  

	•	 	 SIGMOR NUMBER 422, INC. 

  

	•	 	 SKIPPER BEVERAGE COMPANY, LLC 

  

	•	 	 SUNSHINE BEVERAGE CO. 

  

	•	 	 TOC-DS COMPANY 

  

	•	 	 CST METRO LLC 

  

	•	 	 VALLEY SHAMROCK, INC. 

  

	•	 	 VRG DIAMOND HOLDINGS, LLC 

  
 A-1

 ANNEX B 
 Each broker-dealer that receives Exchange Securities for its own account pursuant to the Exchange Offer must acknowledge that it will deliver a prospectus in connection with any resale of such Exchange
Securities. The Letter of Transmittal states that by so acknowledging and by delivering a prospectus, a broker-dealer will not be deemed to admit that it is an “underwriter” within the meaning of the Securities Act. This Prospectus, as it
may be amended or supplemented from time to time, may be used by a broker-dealer in connection with resales of Exchange Securities received in exchange for Initial Securities where such Initial Securities were acquired by such broker-dealer as a
result of market-making activities or other trading activities. The Company has agreed that, for a period of 180 days after the Expiration Date (as defined herein), it will make this Prospectus available to any broker-dealer for use in connection
with any such resale. See “Plan of Distribution.” 

  
 B-1

 ANNEX C 
 Each broker-dealer that receives Exchange Securities for its own account in exchange for Securities, where such Initial Securities were acquired by such broker-dealer as a result of market-making
activities or other trading activities, must acknowledge that it will deliver a prospectus in connection with any resale of such Exchange Securities. See “Plan of Distribution.” 

  
 C-1

 ANNEX D 
 PLAN OF DISTRIBUTION 
 Each broker-dealer that receives
Exchange Securities for its own account pursuant to the Exchange Offer must acknowledge that it will deliver a prospectus in connection with any resale of such Exchange Securities. This Prospectus, as it may be amended or supplemented from time to
time, may be used by a broker-dealer in connection with resales of Exchange Securities received in exchange for Initial Securities where such Initial Securities were acquired as a result of market-making activities or other trading activities. The
Company has agreed that, for a period of 180 days after the Expiration Date, it will make this prospectus, as amended or supplemented, available to any broker-dealer for use in connection with any such resale. In addition, until
            , 201  , all dealers effecting transactions in the Exchange Securities may be required to deliver a
prospectus.(1) 
 The Company will not receive any proceeds from any sale of Exchange Securities by broker-dealers. Exchange Securities received by broker-dealers for their own account pursuant to the Exchange Offer may be
sold from time to time in one or more transactions in the over-the-counter market, in negotiated transactions, through the writing of options on the Exchange Securities or a combination of such methods of resale, at market prices prevailing at the
time of resale, at prices related to such prevailing market prices or negotiated prices. Any such resale may be made directly to purchasers or to or through brokers or dealers who may receive compensation in the form of commissions or concessions
from any such broker-dealer or the purchasers of any such Exchange Securities. Any broker-dealer that resells Exchange Securities that were received by it for its own account pursuant to the Exchange Offer and any broker or dealer that participates
in a distribution of such Exchange Securities may be deemed to be an “underwriter” within the meaning of the Securities Act and any profit on any such resale of Exchange Securities and any commission or concessions received by any such
persons may be deemed to be underwriting compensation under the Securities Act. The Letter of Transmittal states that, by acknowledging that it will deliver and by delivering a prospectus, a broker-dealer will not be deemed to admit that it is an
“underwriter” within the meaning of the Securities Act. 
 For a period of 180 days after the Expiration Date the
Company will promptly send additional copies of this Prospectus and any amendment or supplement to this Prospectus to any broker-dealer that requests such documents in the Letter of Transmittal. The Company has agreed to pay all expenses incident to
the Exchange Offer (including the expenses of one counsel for the Holders of the Securities) other than commissions or concessions of any brokers or dealers and will indemnify the Holders of the Securities (including any broker-dealers) against
certain liabilities, including liabilities under the Securities Act. 
  

	(1) 	 In addition, the legend required by Item 502(e) of Regulation S-K will appear on the back cover page of the Exchange Offer prospectus.

  
 D-1

 ANNEX E 
  ̈ CHECK HERE IF YOU ARE A BROKER-DEALER AND WISH TO RECEIVE 10 ADDITIONAL COPIES OF THE PROSPECTUS AND 10 COPIES OF ANY AMENDMENTS OR SUPPLEMENTS THERETO.

  

							
		 	Name:	 	  
	 	
		 	Address:	 	  
	 	
		 		 	  
	 	

 If the undersigned is not a broker-dealer, the undersigned represents that it is not engaged in, and does not intend to
engage in, a distribution of Exchange Securities. If the undersigned is a broker-dealer that will receive Exchange Securities for its own account in exchange for Initial Securities that were acquired as a result of market-making activities or other
trading activities, it acknowledges that it will deliver a prospectus in connection with any resale of such Exchange Securities; however, by so acknowledging and by delivering a prospectus, the undersigned will not be deemed to admit that it is an
“underwriter” within the meaning of the Securities Act. 

  
 E-1Stockholder's and Registration Rights Agreement

 Exhibit 4.3 
 EXECUTION VERSION 
 Stockholder’s and Registration Rights Agreement

 by and between 
 Valero Energy Corporation 
 and 

CST Brands, Inc. 

Dated as of April 29, 2013 

 TABLE OF CONTENTS 

 

							
	ARTICLE I	  
	
	Definitions	  
	 Section 1.01
	  	 Definitions.
	  	 	1	  
	 Section 1.02
	  	 Interpretation.
	  	 	6	  
	
	ARTICLE II	  
	
	Registration Rights	  
	 Section 2.01
	  	 Registration.
	  	 	7	  
	 Section 2.02
	  	 Piggyback Registrations.
	  	 	10	  
	 Section 2.03
	  	 Registration Procedures.
	  	 	12	  
	 Section 2.04
	  	 Underwritten Offerings or Exchange Offers.
	  	 	18	  
	 Section 2.05
	  	 Registration Rights Agreement with Participating Banks.
	  	 	19	  
	 Section 2.06
	  	 Registration Expenses Paid by Corner Store.
	  	 	19	  
	 Section 2.07
	  	 Indemnification.
	  	 	19	  
	 Section 2.08
	  	 Reporting Requirements; Rule 144.
	  	 	22	  
	 Section 2.09
	  	 Registration Rights Covenant.
	  	 	22	  
	
	ARTICLE III	  
	
	Voting Restrictions	  
	 Section 3.01
	  	 Voting of Corner Store Common Stock.
	  	 	22	  
	
	ARTICLE IV	  
	
	Miscellaneous	  
	 Section 4.01
	  	 Term.
	  	 	23	  
	 Section 4.02
	  	 Counterparts; Entire Agreement; Corporate Power.
	  	 	23	  
	 Section 4.03
	  	 Disputes.
	  	 	24	  
	 Section 4.04
	  	 Amendment.
	  	 	24	  
	 Section 4.05
	  	 Waiver of Default.
	  	 	25	  
	 Section 4.06
	  	 Successors, Assigns and Transferees.
	  	 	25	  
	 Section 4.07
	  	 Further Assurances.
	  	 	26	  
	 Section 4.08
	  	 Performance.
	  	 	26	  
	 Section 4.09
	  	 Notices.
	  	 	26	  
	 Section 4.10
	  	 Severability.
	  	 	27	  
	 Section 4.11
	  	 No Reliance on Other Party.
	  	 	27	  
	 Section 4.12
	  	 Registrations, Exchanges, etc.
	  	 	27	  
	 Section 4.13
	  	 Mutual Drafting
	  	 	28	  

  
 -i-

	Exhibit A	Form of Agreement to be Bound 

  
 -ii-

 STOCKHOLDER’S AND REGISTRATION RIGHTS AGREEMENT 

This Stockholder’s and Registration Rights Agreement (this “Agreement”) is made as of April 29, 2013 by and between Valero
Energy Corporation, a Delaware corporation (“Valero”), and CST Brands, Inc., a Delaware corporation and wholly owned subsidiary of Valero (“Corner Store”). Capitalized terms used herein and not otherwise defined
shall have the respective meanings assigned to them in Section 1.01. 
 RECITALS 

A. Pursuant to the Separation and Distribution Agreement, dated as of April 29, 2013 (the “Separation and Distribution Agreement”),
by and between Valero and Corner Store, Valero will distribute 80% of the outstanding shares of common stock, par value $0.01 per share, of Corner Store (the “Common Stock”) to Valero’s stockholders (the
“Distribution”). 
 B. Valero may Sell those shares of Common Stock that are not distributed in the Distribution (such shares
not distributed in the Distribution, the “Retained Shares”) through one or more transactions, including pursuant to one or more transactions registered under the Securities Act. 

C. Corner Store desires to grant to the Valero Group the Registration Rights for the Retained Shares and other Registrable Securities, subject to the
terms and conditions of this Agreement. 
 D. Valero Group desires to grant Corner Store a proxy to vote the Retained Shares in proportion to
the votes cast by Corner Store’s other stockholders, subject to the terms and conditions of this Agreement. 
 AGREEMENTS

 NOW, THEREFORE, in consideration of the mutual promises contained herein and other good and valuable consideration, the receipt and
sufficiency of which are hereby acknowledged, and intending to be legally bound hereby, the parties hereto hereby agree as follows: 
 ARTICLE I 
 Definitions 

 

	 	Section 1.01	Definitions. 

 As used in this Agreement,
the following terms shall have the following meanings: 
 “Affiliate” means, when used with respect to a specified Person, a
Person that, directly or indirectly, through one or more intermediaries, controls, is controlled by or is under common control with such specified Person. As used in this definition, the term “control” (including with correlative
meanings, “controlled by” and “under common control with”), when used with respect to any specified Person, means the possession, directly or indirectly, of the power to direct or cause the direction of the
management and policies of such Person, whether through the ownership of voting securities or other interests, by contract, agreement, obligation, indenture, instrument, lease, promise, arrangement, release, warranty, commitment, undertaking or

 
otherwise. It is expressly agreed that, from and after the Distribution Date, no member of the Corner Store Group shall be deemed to be an Affiliate of any member of the Valero Group, and no
member of the Valero Group shall be deemed to be an Affiliate of any member of the Corner Store Group. 
 “Agreement” has the
meaning set forth in the preamble. 
 “Ancillary Filings” has the meaning set forth in Section 2.03(a)(i).

 “Blackout Notice” has the meaning set forth in Section 2.01(d). 

“Blackout Period” has the meaning set forth in Section 2.01(d). 
 “Board” means the board of directors of Corner Store. 
 “Business
Day” means any day that is not a Saturday, Sunday or other day on which banking institutions doing business in New York, New York are authorized or obligated by law or required by executive order to be closed. 

“Common Stock” has the meaning set forth in the recitals. 
 “Corner Store” has the meaning set forth in the preamble and shall include Corner Store’s successors by merger, acquisition, reorganization or otherwise. 

“Corner Store Group” means Corner Store, each Subsidiary of Corner Store immediately after the Distribution Date and each Affiliate of
Corner Store immediately after the Distribution Date. 
 “Corner Store Public Sale” has the meaning set forth in
Section 2.02(a). 
 “Debt” means any indebtedness of any member of the Valero Group, including debt securities,
notes, credit facilities, credit agreements and other debt instruments, including, in each case, any amounts due thereunder. 
 “Debt
Exchanges” means one or more Public Debt Exchanges or Private Debt Exchanges. 
 “Demand Registration” has the meaning
set forth in Section 2.01(a). 
 “Disadvantageous Condition” has the meaning set forth in
Section 2.01(d). 
 “Dispute” has the meaning set forth in Section 4.03(a). 

“Distribution” has the meaning set forth in the recitals. 
 “Distribution Date” means the date and time at which the Distribution occurs. 

“Exchange Act” means the U.S. Securities Exchange Act of 1934, as amended, and any successor thereto, and any rules and regulations
promulgated thereunder, all as the same shall be in effect from time to time. 

  
 -2-

 “Exchange Offer” means an exchange offer of Registrable Securities for outstanding
securities of a Holder. 
 “Governmental Authority” means any nation or government, any state, municipality or other political
subdivision thereof, and any entity, body, agency, commission, department, board, bureau, court, tribunal or other instrumentality, whether federal, state, local, domestic, foreign or multinational, exercising executive, legislative, judicial,
regulatory, administrative or other similar functions of, or pertaining to, government and any executive official thereof. 

“Holder” means any member of the Valero Group, so long as such Person holds any Registrable Securities, and any Permitted Transferee, so
long as such Person holds any Registrable Securities. 
 “Indemnifying Party” has the meaning set forth in
Section 2.07(c). 
 “Indemnitee” has the meaning set forth in Section 2.07(c). 

“Initiating Holder” has the meaning set forth in Section 2.01(a). 
 “Limited Transferee” has the meaning set forth in Section 4.06(b). 

“Loss” and “Losses” have the meaning set forth in Section 2.07(a). 

“Offering Confidential Information” means, with respect to a Piggyback Registration, (i) Corner Store’s plan to file the
relevant Registration Statement and engage in the offering so registered, (ii) any information regarding the offering being registered (including the potential timing, price, number of shares, underwriters or other counterparties, selling
stockholders or plan of distribution) and (iii) any other information (including information contained in draft supplements or amendments to offering materials) provided to any Holders by Corner Store (or by third parties) in connection with a
Piggyback Registration; provided, that Offering Confidential Information shall not include information that (x) was or becomes generally available to the public (including as a result of the filing of the relevant Registration Statement)
other than as a result of a disclosure by any Holder, (y) was or becomes available to any Holder from a source not bound by any confidentiality agreement with Corner Store or (z) was otherwise in such Holder’s possession prior to it
being furnished to such Holder by Corner Store or on Corner Store’s behalf. 
 “Other Holders” has the meaning set forth
in Section 2.01(f). 
 “Participating Banks” means such investment banks that engage in any Debt Exchange
with one or more members of the Valero Group. 
 “Permitted Transferee” means any Transferee, any Subsequent Transferee
and, for the limited purposes set forth in Section 4.06(b), any Limited Transferee. 
 “Person” means an
individual, a general or limited partnership, a corporation, a trust, a joint venture, an unincorporated organization, a limited liability entity, any other entity and any Governmental Authority. 

  
 -3-

 “Piggyback Registration” has the meaning set forth in Section 2.02(a).

 “Private Debt Exchange” means a private exchange pursuant to which one or more members of the Valero Group shall Sell some
or all of their Registrable Securities to one or more Participating Banks in exchange for the satisfaction of Debt, in a transaction or transactions not required to be registered under the Securities Act. 

“Prospectus” means the prospectus included in any Registration Statement, all amendments and supplements to such prospectus, including
post-effective amendments, and all other material incorporated by reference in such prospectus. 
 “Public Debt Exchange” means
a public exchange pursuant to which one or more members of the Valero Group shall Sell some or all of their Registrable Securities to one or more Participating Banks in exchange for the satisfaction of Debt, in a transaction or transactions
registered under the Securities Act. 
 “Registrable Securities” means the Retained Shares and any shares of Common Stock or
other securities issued with respect to, in exchange for, or in replacement of such Retained Shares; provided, that the term “Registrable Securities” excludes any security (i) the offering and Sale of which has been effectively
registered under the Securities Act and which has been Sold in accordance with a Registration Statement, (ii) that has been Sold by a Holder in a transaction or transactions exempt from the registration and prospectus delivery requirements of
the Securities Act under Section 4(1) thereof (including transactions pursuant to Rule 144) such that the further Sale of such securities by the transferee or assignee is not restricted under the Securities Act or (iii) that has been Sold
by a Holder in a transaction in which such Holder’s rights under this Agreement are not, or cannot be, assigned. 

“Registration” means a registration with the SEC of the offer and Sale to the public of any Registrable Securities under a Registration
Statement. The terms “Register” and “Registering” shall have correlative meanings. 
 “Registration
Expenses” means all expenses incident to the Corner Store Group’s performance of or compliance with this Agreement, including all (i) registration, qualification and filing fees, (ii) fees and expenses of compliance with
securities or blue sky laws (including reasonable fees and disbursements of counsel in connection with blue sky qualifications within the United States of any Registrable Securities being registered), (iii) printing expenses, messenger,
telephone and delivery expenses, (iv) internal expenses of Corner Store Group (including all salaries and expenses of employees of members of Corner Store Group performing legal or accounting duties), (v) fees and disbursements of counsel
for Corner Store and customary fees and expenses for independent certified public accountants retained by the Corner Store Group (including the expenses of any comfort letters or costs associated with the delivery by Corner Store Group members’
independent certified public accountants of comfort letters customarily requested by underwriters) and (vi) fees and expenses of listing any Registrable Securities on any securities exchange on which the shares of Common Stock are then listed
and Financial Industry Regulatory Authority registration and filing fees; but excluding any fees or disbursements of any Holder, all expenses incurred in connection with the printing, mailing and delivering of copies of any Registration Statement,
any Prospectus, any other offering documents and any amendments 

  
 -4-

 
and supplements thereto to any underwriters and dealers; any underwriting discounts, fees or commissions attributable to the offer and Sale of any Registrable Securities, any fees and expenses of
the underwriters or dealer managers, the cost of preparing, printing or producing any agreements among underwriters, underwriting agreements and blue sky or legal investment memoranda, any selling agreements and any other similar documents in
connection with the offering, Sale, distribution or delivery of the Registrable Securities or other shares of Common Stock to be Sold, including any fees of counsel for any underwriters in connection with the qualification of the Registrable
Securities or other shares of Common Stock to be Sold for offering and Sale or distribution under state securities laws, any stock transfer taxes, out-of-pocket costs and expenses relating to any investor presentations on any “road show”
presentations undertaken in connection with marketing of the Registrable Securities and any fees and expenses of any counsel to the Holder or the underwriters or dealer managers. 
 “Registration Period” has the meaning set forth in Section 2.01(c). 

“Registration Rights” means the rights of the Holders to cause Corner Store to Register Registrable Securities pursuant to Article
II. 
 “Registration Statement” means any registration statement of Corner Store filed with, or to be filed with, the SEC
under the rules and regulations promulgated under the Securities Act, including the related Prospectus, amendments and supplements to such registration statement, including post-effective amendments, and all exhibits and all material incorporated by
reference into such registration statement. For the avoidance of doubt, it is acknowledged and agreed that such Registration Statement may be on any form that shall be applicable, including Form S-1, Form S-3 or Form S-4 and may be a Shelf
Registration Statement. 
 “Retained Shares” has the meaning set forth in the recitals. 

“Sale” means the direct or indirect transfer, sale, assignment or other disposition of a security. The terms “Sell” and
“Sold” shall have correlative meanings. 
 “SEC” means the U.S. Securities and Exchange Commission.

 “Securities Act” means the U.S. Securities Act of 1933, as amended, and any successor thereto, and any rules and regulations
promulgated thereunder, all as the same shall be in effect from time to time. 
 “Separation and Distribution Agreement” has
the meaning set forth in the recitals. 
 “Shelf Registration Statement” means a Registration Statement of Corner Store for an
offering of Registrable Securities to be made on a delayed or continuous basis pursuant to Rule 415 under the Securities Act (or similar provisions then in effect). 
 “Subsequent Transferee” has the meaning set forth in Section 4.06(b). 

“Subsidiary” means, with respect to any Person, any corporation, limited liability company, joint venture or partnership of which such
Person (i) beneficially owns, either directly or indirectly, more than fifty percent (50%) of (x) the total combined voting power of all classes of voting 

  
 -5-

 
securities of such Person, (y) the total combined equity interests or (z) the capital or profit interests, in the case of a partnership, or (ii) otherwise has the power to vote,
either directly or indirectly, sufficient securities to elect a majority of the board of directors or similar governing body. 

“Transferee” has the meaning set forth in Section 4.06(b). 
 “Underwritten Offering” means a Registration in which Registrable Securities are Sold to an underwriter or underwriters on a firm commitment basis for reoffering to the public.

 “Valero” has the meaning set forth in the preamble and shall include Valero’s successors by merger, acquisition,
reorganization or otherwise. 
 “Valero Group” means Valero, each Subsidiary of Valero immediately after the Distribution Date
and each Affiliate of Valero immediately after the Distribution Date (in each case other than any member of the Corner Store Group). 
  

	 	Section 1.02	Interpretation. 

 In this Agreement,
unless the context clearly indicates otherwise: 
 (a) words used in the singular include the plural, and words used in the
plural include the singular; 
 (b) references to any Person include such Person’s successors and assigns but, if
applicable, only if such successors and assigns are permitted by this Agreement, and a reference to such Person’s “Affiliates” or “Subsidiaries” shall be deemed to mean such Person’s Affiliates or Subsidiaries, as
applicable, following the Distribution Date; 
 (c) any reference to any gender includes the other gender and the neuter;

 (d) the words “include,” “includes” and “including” shall be deemed to be followed by the words
“without limitation”; 
 (e) the words “shall” and “will” are used interchangeably and have the
same meaning; 
 (f) the word “or” shall have the inclusive meaning represented by the phrase “and/or”;

 (g) any reference to any Article, Section, Exhibit or Schedule means such Article or Section of, or such Exhibit or Schedule
to, this Agreement, as the case may be, and references in any Section or definition to any clause means such clause of such Section or definition; 
 (h) the words “herein,” “hereunder,” “hereof,” “hereto” and words of similar import shall be deemed references to this Agreement as a whole and not to any
particular Section or other provision of this Agreement; 

  
 -6-

 (i) any reference to any agreement, instrument or other document means such agreement,
instrument or other document as amended, supplemented and modified from time to time to the extent permitted by the provisions thereof and by this Agreement; 
 (j) any reference to any law (including statutes and ordinances) means such law (including all rules and regulations promulgated thereunder) as amended, modified, codified or reenacted, in whole or in
part, and in effect at the time of determining compliance or applicability; 
 (k) relative to the determination of any period
of time, “from” means “from and including,” “to” means “to but excluding” and “through” means “through and including”; 

(l) the table of contents and titles to Articles and headings of Sections contained in this Agreement have been inserted for convenience
of reference only and shall not be deemed to be a part of or to affect the meaning or interpretation of this Agreement; 
 (m)
any portion of this Agreement obligating a party to take any action or refrain from taking any action, as the case may be, shall mean that such party shall also be obligated to cause its relevant Subsidiaries to take such action or refrain from
taking such action, as the case may be; 
 (n) the language of this Agreement shall be deemed to be the language the parties
hereto have chosen to express their mutual intent, and no rule of strict construction shall be applied against any party; and 

(o) except as otherwise indicated, all periods of time referred to herein shall include all Saturdays, Sundays and holidays;
provided, however, that if the date to perform the act or give any notice with respect to this Agreement shall fall on a day other than a Business Day, such act or notice may be performed or given timely if performed or given on the
next succeeding Business Day. 
 ARTICLE II 
 Registration Rights 
  

	 	Section 2.01	Registration. 

 (a) Prior
to the fifth anniversary of the Distribution Date, any Holder(s) of 10% or more of the then outstanding Registrable Securities (and any Holders acting together which collectively hold 10% or more of the then outstanding Registrable Securities)
(collectively, the “Initiating Holder”; provided, that the 10% ownership threshold shall not apply to any Holder that is a member of the Valero Group) shall have the right to request that Corner Store file a Registration
Statement with the SEC on the appropriate registration form for all or part of the Registrable Securities held by such Initiating Holder, by delivering a written request thereof to Corner Store specifying the number of shares of Registrable
Securities such Initiating Holder wishes to register (a “Demand Registration”). Corner Store shall (i) within five days of the receipt of a Demand Registration, give written notice of such Demand Registration to all Holders of
Registrable Securities, (ii) use its reasonable best efforts to prepare and file the 

  
 -7-

 
Registration Statement as expeditiously as possible but in any event within 30 days of such request, and (iii) use its best efforts to cause the Registration Statement to become effective in
respect of each Demand Registration in accordance with the intended method of distribution set forth in the written request delivered by the Initiating Holder. Corner Store shall include in such Registration all Registrable Securities with respect
to which Corner Store receives, within the 10 days immediately following the receipt by the Holder(s) of such notice from Corner Store, a request for inclusion in the Registration from the Holder(s) thereof. Each such request from a Holder of
Registrable Securities for inclusion in the Registration shall also specify the aggregate amount of Registrable Securities proposed to be Registered. The Initiating Holder may request that the Registration Statement be on any appropriate form,
including Form S-4 in the case of an Exchange Offer or a Shelf Registration Statement, and Corner Store shall effect the Registration on the form so requested. 
 (b) The Holder(s) may collectively make a total of three Demand Registration requests pursuant to Section 2.01(a) (including any exercise of rights to Demand Registration transferred pursuant
to Section 4.06 and including any exercise of rights to Demand Registration made pursuant to any registration rights agreement entered into pursuant to Section 2.05); provided that the Holder(s) may not make more than
two Demand Registration requests in any 365-day period. In addition, and notwithstanding anything to the contrary, the Valero Group shall be permitted on a one-time basis to engage in up to three related Private Debt Exchanges within any six-month
period during the first eighteen months following the date hereof, and each Demand Registration request made by the Participating Banks in such Private Debt Exchanges pursuant to one or more registration rights agreements with Corner Store pursuant
to Section 2.05 shall collectively count only as one Demand Registration request for purposes of the limitation on the number of Demand Registration requests set forth in the first sentence of this Section 2.01(b) (it being
understood that the Valero Group shall be permitted to engage in additional Private Debt Exchanges outside such six-month period, but each Demand Registration request by the Participating Banks for such Private Debt Exchange pursuant to its
registration rights agreement with Corner Store pursuant to Section 2.05 shall count as an additional Demand Registration request for purposes of the limitation on the number of Demand Registration requests set forth in the first
sentence of this Section 2.01(b)). 
 (c) Corner Store shall be deemed to have effected a Registration for purposes
of this Section 2.01 if the Registration Statement is declared effective by the SEC or becomes effective upon filing with the SEC and remains effective until the earlier of (i) the date when all Registrable Securities thereunder
have been Sold and (ii) 60 days from the effective date of the Registration Statement (or from the date the applicable Prospectus is filed with the SEC if Corner Store is satisfying a request for a Demand Registration by filing a Prospectus
under an effective Shelf Registration Statement) (the “Registration Period”). No Registration shall be deemed to have been effective if the conditions to closing specified in the underwriting agreement or dealer manager agreement,
if any, entered into in connection with such Registration are not satisfied by reason of a wrongful act, misrepresentation or breach of such applicable underwriting agreement or dealer manager agreement by any member of the Corner Store Group. If
during the Registration Period, such Registration is interfered with by any stop order, injunction or other order or requirement of the SEC or other Governmental Authority or the need to update or supplement the Registration Statement, the
Registration Period shall be extended on a day-for-day basis for any period in which the Holder(s) is unable to complete an offering as a result of such stop order, injunction or other order or requirement of the SEC or other Governmental Authority.

  
 -8-

 (d) With respect to any Registration Statement, whether filed or to be filed pursuant to
this Agreement, if Corner Store shall reasonably determine, upon the advice of legal counsel, that maintaining the effectiveness of such Registration Statement or filing an amendment or supplement thereto (or, if no Registration Statement has yet
been filed, filing such a Registration Statement) would (i) require the public disclosure of material nonpublic information concerning any transaction or negotiations involving Corner Store or any of its consolidated Subsidiaries that would
materially interfere with such transaction or negotiations or (ii) require the public disclosure of material nonpublic information concerning Corner Store at a time when its directors and executive officers are restricted from trading in Corner
Store’s securities (a “Disadvantageous Condition”), Corner Store may, for the shortest period reasonably practicable, and in any event for not more than 30 consecutive calendar days (a “Blackout Period”),
notify the Holders whose offers and Sales of Registrable Securities are covered (or to be covered) by such Registration Statement (a “Blackout Notice”) that such Registration Statement is unavailable for use (or will not be filed as
requested). Upon the receipt of any such Blackout Notice, the Holders shall forthwith discontinue use of the Prospectus contained in any effective Registration Statement; provided, that, if at the time of receipt of such Blackout Notice any
Holder shall have Sold its Registrable Securities (or have signed a firm commitment underwriting agreement with respect to the purchase of such shares) and the Disadvantageous Condition is not of a nature that would require a post-effective
amendment to the Registration Statement, then Corner Store shall use its commercially reasonable efforts to take such action as to eliminate any restriction imposed by federal securities laws on the timely delivery of such Registrable Securities.
When any Disadvantageous Condition as to which a Blackout Notice has been previously delivered shall cease to exist, Corner Store shall as promptly as reasonably practicable notify the Holders and take such actions in respect of such Registration
Statement as are otherwise required by this Agreement. The effectiveness period for any Demand Registration for which Corner Store has given notice of a Blackout Period shall be increased by the length of time of such Blackout Period. Corner Store
shall not impose, in any 365-day period, Blackout Periods lasting, in the aggregate, in excess of 60 calendar days. If Corner Store declares a Blackout Period with respect to a Demand Registration for a Registration Statement that has not yet been
declared effective, (i) the Holders may by notice to Corner Store withdraw the related Demand Registration request without such Demand Registration request counting against the number of Demand Registration requests permitted to be made under
Section 2.01(b) and (ii) the Holders shall not be responsible for any of Corner Store’s related Registration Expenses. 
 (e) If the Initiating Holder so indicates at the time of its request pursuant to Section 2.01(a), such offering of Registrable Securities shall be in the form of an Underwritten Offering or an
Exchange Offer, and Corner Store shall include such information in the written notice to the Holders required under Section 2.01(a). In the event that the Initiating Holder intends to Sell the Registrable Securities by means of an
Underwritten Offering or Exchange Offer, the right of any Holder to include Registrable Securities in such registration shall be conditioned upon such Holder’s participation in such Underwritten Offering or Exchange Offer and the inclusion of
such Holder’s Registrable Securities in the Underwritten Offering or the Exchange Offer to the extent provided herein. The Holders of a majority of the outstanding 

  
 -9-

 
Registrable Securities being included in any Underwritten Offering or Exchange Offer shall select the underwriter(s) in the case of an Underwritten Offering or the dealer manager(s) in the case
of an Exchange Offer, provided that such underwriter(s) or dealer manager(s) are reasonably acceptable to Corner Store. Corner Store shall be entitled to designate counsel for such underwriter(s) or dealer manager(s) (subject to their approval),
provided that such designated underwriters’ counsel shall be a firm of national reputation representing underwriters or dealer managers in capital markets transactions. 
 (f) If the managing underwriter or underwriters of a proposed Underwritten Offering of Registrable Securities included in a Registration pursuant to this Section 2.01 inform(s) in writing the
Holders participating in such Registration that, in its or their opinion, the number of securities requested to be included in such Registration exceeds the number that can be Sold in such offering without being likely to have a significant adverse
effect on the price, timing or distribution of the securities offered or the market for the securities offered, the number of Registrable Securities to be included in such Registration shall be reduced to the maximum number recommended by the
managing underwriter or underwriter and allocated pro rata among the Holders, including the Initiating Holder, in proportion to the number of Registrable Securities each Holder has requested to be included in such Registration; provided, that
the Initiating Holder may notify Corner Store in writing that the Registration Statement shall be abandoned or withdrawn, in which event Corner Store shall abandon or withdraw such Registration Statement. In the event the Initiating Holder
notifies Corner Store that such Registration Statement shall be abandoned or withdrawn, such Holder shall not be deemed to have requested a Demand Registration pursuant to Section 2.01(a), and Corner Store shall not be deemed to have
effected a Demand Registration pursuant to Section 2.01(b). If the amount of Registrable Securities to be underwritten has not been limited in accordance with the first sentence of this Section 2.01(f), Corner Store and the
holders of Common Stock or, if the Registrable Securities include securities other than Common Stock, the holders of securities of the same class of those securities included in the Registrable Securities, in each case, other than the Holders
(“Other Holders”), may include such securities for their own account or for the account of Other Holders in such Registration if the underwriter(s) so agree and to the extent that, in the opinion of such underwriter(s), the
inclusion of such additional amount will not adversely affect the offering of the Registrable Securities included in such Registration. 
  

	 	Section 2.02	Piggyback Registrations. 

(a) Prior to the earlier to occur of the fifth anniversary of the Distribution Date or the date on which the Registrable Securities then
held by the Holder(s) represents less than 1% of Corner Store’s then-issued and outstanding Common Stock (or, if the Registrable Securities include securities other than Common Stock, less than 1% of Corner Store’s then-issued and
outstanding securities of the same class as the securities included in the Registrable Securities), if Corner Store proposes to file a Registration Statement (other than a Shelf Registration) or a Prospectus supplement filed pursuant to a Shelf
Registration Statement under the Securities Act with respect to any offering of such securities for its own account and/or for the account of any Other Holders (other than (i) a Registration under Section 2.01, (ii) a Registration
pursuant to a Registration Statement on Form S-8 or Form S-4 or similar form that relates to a transaction subject to Rule 145 under the Securities Act, (iii) in connection with any dividend reinvestment or similar plan, (iv) for the sole
purpose of offering securities to another 

  
 -10-

 
entity or its security holders in connection with the acquisition of assets or securities of such entity or any similar transaction or (v) a Registration in which the only Common Stock being
registered is Common Stock issuable upon conversion of debt securities that are also being registered) (a “Corner Store Public Sale”), then, as soon as practicable, but in any event not less than 15 days prior to the proposed date
of filing such Registration Statement, Corner Store shall give written notice of such proposed filing to each Holder, and such notice shall offer such Holders the opportunity to Register under such Registration Statement such number of Registrable
Securities as each such Holder may request in writing (a “Piggyback Registration”). Subject to Section 2.02(b) and Section 2.02(c), Corner Store shall use its commercially reasonable efforts to include in a
Registration Statement with respect to a Corner Store Public Sale all Registrable Securities that are requested to be included therein within five Business Days after the receipt of any such notice; provided, however, that if, at any
time after giving written notice of its intention to Register any securities and prior to the effective date of the Registration Statement filed in connection with such Registration, Corner Store shall determine for any reason not to Register or to
delay Registration of the Corner Store Public Sale, Corner Store may, at its election, give written notice of such determination to each such Holder and, thereupon, (x) in the case of a determination not to Register, shall be relieved of its
obligation to Register any Registrable Securities in connection with such Registration, without prejudice, however, to the rights of any Holder to request that such Registration be effected as a Demand Registration under Section 2.01 and
(y) in the case of a determination to delay Registration, shall be permitted to delay Registering any Registrable Securities for the same period as the delay in Registering such other shares of Common Stock in the Corner Store Public Sale. No
Registration effected under this Section 2.02 shall relieve Corner Store of its obligation to effect any Demand Registration under Section 2.01. 
 (b) In the case of any Underwritten Offering, each Holder shall have the right to withdraw such Holder’s request for inclusion of its Registrable Securities in such Underwritten Offering pursuant to
Section 2.02(a) at any time prior to the execution of an underwriting agreement with respect thereto by giving written notice to Corner Store of such Holder’s request to withdraw and, subject to the preceding clause, each Holder
shall be permitted to withdraw all or part of such Holder’s Registrable Securities from a Piggyback Registration at any time prior to the effective date thereof. 
 (c) If the managing underwriter or underwriters of any proposed Underwritten Offering of a class of Registrable Securities included in a Piggyback Registration informs Corner Store and each Holder in
writing that, in its or their opinion, the number of securities of such class that such Holder and any other Persons intend to include in such offering exceeds the number that can be Sold in such offering without being likely to have an adverse
effect on the price, timing or distribution of the securities offered or the market for the securities offered, then the securities to be included in such Registration shall be (i) first, all securities of Corner Store and any other Persons
(other than Corner Store’s executive officers and directors) for whom Corner Store is effecting the Registration, as the case may be, proposes to Sell, (ii) second, the number, if any, of Registrable Securities of such class that, in the
opinion of such managing underwriter or underwriters, can be Sold without having such adverse effect, with such number to be allocated pro rata among the Holders that have requested to participate in such Registration based on the relative number of
Registrable Securities of such class requested by such Holder to be included in such Sale, (iii) third, the number of securities of executive officers and directors of 

  
 -11-

 
Corner Store for whom Corner Store is effecting the Registration, as the case may be, with such number to be allocated pro rata among the executive officers and directors and (iv) fourth,
any other securities eligible for inclusion in such Registration, allocated among the holders of such securities in such proportion as Corner Store and those holders may agree. 

(d) After a Holder has been notified of its opportunity to include Registrable Securities in a Piggyback Registration, such Holder
(i) shall treat the Offering Confidential Information as confidential information, (ii) shall not use any Offering Confidential Information for any purpose other than to evaluate whether to include its Registrable Securities (or other
shares of Common Stock) in such Piggyback Registration and (iii) shall not disclose any Offering Confidential Information to any Person other than such of its agents, employees, advisors and counsel as have a need to know such Offering
Confidential Information, and to cause such agents, employees, advisors and counsel to comply with the requirements of this Section 2.02(d); provided, that any such Holder may disclose Offering Confidential Information if such
disclosure is required by legal process, but such Holder shall cooperate with Corner Store to limit the extent of such disclosure through protective order or otherwise, and to seek confidential treatment of the Offering Confidential Information.

  

	 	Section 2.03	Registration Procedures. 

(a) In connection with Corner Store’s Registration obligations under Section 2.01 and Section 2.02, Corner
Store shall use its best efforts to effect such Registration to permit the offer and Sale of such Registrable Securities in accordance with the intended method or methods of distribution thereof as expeditiously as reasonably practicable, and in
connection therewith, Corner Store shall, and shall cause the members of the Corner Store Group to: 
 (i)
prepare and file the required Registration Statement, including all exhibits and financial statements and, in the case of an Exchange Offer, any document required under Rule 425 or Rule 165 with respect to such Exchange Offer (collectively, the
“Ancillary Filings”) required under the Securities Act to be filed therewith, and before filing with the SEC a Registration Statement or Prospectus, or any amendments or supplements thereto, (A) furnish to the underwriters or
dealer managers, if any, and to the Holders, copies of all documents prepared to be filed, which documents shall be subject to the review and comment of such underwriters or dealer managers and such Holders and their respective counsel, and provide
such underwriters or dealers managers, if any, and such Holders and their respective counsel reasonable time to review and comment thereon and (B) not file with the SEC any Registration Statement or Prospectus or amendments or supplements
thereto or any Ancillary Filing to which the Holders or the underwriters or dealer managers, if any, shall reasonably object; 
 (ii) prepare and file with the SEC such amendments and post-effective amendments to such Registration Statement and supplements to the Prospectus and any Ancillary Filing as may be reasonably requested by
the participating Holders; 

  
 -12-

 (iii) promptly notify the participating Holders and the managing
underwriters or dealer managers, if any, and, if requested, confirm such advice in writing and provide copies of the relevant documents, as soon as reasonably practicable after notice thereof is received by any member of the Corner Store Group
(A) when the applicable Registration Statement or any amendment thereto has been filed or becomes effective, the applicable Prospectus or any amendment or supplement to such Prospectus has been filed, or any Ancillary Filing has been filed,
(B) of any comments (written or oral) by the SEC or any request (written or oral) by the SEC or any other Governmental Authority for amendments or supplements to such Registration Statement, such Prospectus or any Ancillary Filing, or for any
additional information, (C) of the issuance by the SEC of any stop order suspending the effectiveness of such Registration Statement, any order preventing or suspending the use of any preliminary or final Prospectus or any Ancillary Filing, or
the initiation or threatening of any proceedings for such purposes, (D) if, at any time, the representations and warranties (written or oral) in any applicable underwriting agreement or dealer manager agreement cease to be true and correct in
all material respects and (E) of the receipt by any member of the Corner Store Group of any notification with respect to the suspension of the qualification of the Registrable Securities for offering or Sale in any jurisdiction or the
initiation or threatening of any proceeding for such purpose; 
 (iv) (A) promptly notify each participating
Holder and the managing underwriter(s) or dealer manager(s), if any, when Corner Store becomes aware of the occurrence of any event as a result of which the applicable Registration Statement, the Prospectus included in such Registration Statement
(as then in effect) or any Ancillary Filing contains any untrue statement of a material fact or omits to state a material fact necessary to make the statements therein (in the case of such Prospectus and any preliminary Prospectus, in light of the
circumstances under which they were made) not misleading, or if for any other reason it shall be necessary during such time period to amend or supplement such Registration Statement, Prospectus or any Ancillary Filing in order to comply with the
Securities Act, and (B) in either case, as promptly as reasonably practicable thereafter, prepare and file with the SEC, and furnish without charge to each participating Holder and the underwriter(s) or dealer manager(s), if any, an amendment
or supplement to such Registration Statement, Prospectus or Ancillary Filing that will correct such statement or omission or effect such compliance; 
 (v) use its reasonable best efforts to prevent or obtain the withdrawal of any stop order or other order suspending the use of any preliminary or final Prospectus; 

(vi) promptly (A) incorporate in a Prospectus supplement or post-effective amendment such information as the managing
underwriter(s) or dealer manager(s), if any, and the Holders agree should be included therein relating to the plan of distribution with respect to such Registrable Securities and (B) make all required filings of such Prospectus supplement or
post-effective amendment as soon as reasonably practicable after being notified of the matters to be incorporated in such Prospectus supplement or post-effective amendment; 

  
 -13-

 (vii) furnish to each participating Holder and each underwriter or dealer
manager, if any, without charge, as many conformed copies as such Holder or underwriter or dealer manager may reasonably request of the applicable Registration Statement and any amendment or post-effective amendment thereto, including financial
statements and schedules, all documents incorporated therein by reference and all exhibits (including those incorporated by reference); 
 (viii) deliver to each participating Holder and each underwriter or dealer manager, if any, without charge, as many copies of the applicable Prospectus (including each preliminary Prospectus) and any
amendment or supplement thereto as such Holder or underwriter or dealer manager may reasonably request (it being understood that Corner Store consents to the use of such Prospectus or any amendment or supplement thereto by each participating Holder
and the underwriter(s) or dealer manager(s), if any, in connection with the offering and Sale of the Registrable Securities covered by such Prospectus or any amendment or supplement thereto) and such other documents as such participating Holder or
underwriter or dealer manager may reasonably request in order to facilitate the Sale of the Registrable Securities by such Holder or underwriter or dealer manager; 

(ix) on or prior to the date on which the applicable Registration Statement is declared effective or becomes effective,
use its reasonable best efforts to register or qualify, and cooperate with each participating Holder, the managing underwriter(s) or dealer manager(s), if any, and their respective counsel, in connection with the registration or qualification of,
such Registrable Securities for offer and Sale under the securities or “blue sky” laws of each state and other jurisdiction of the United States as any participating Holder or managing underwriter(s) or dealer manager(s), if any, or their
respective counsel reasonably request, and in any foreign jurisdiction mutually agreeable to Corner Store and the participating Holders, and do any and all other acts or things reasonably necessary or advisable to keep such registration or
qualification in effect for so long as such Registration Statement remains in effect and so as to permit the continuance of offers and Sales and dealings in such jurisdictions for so long as may be necessary to complete the distribution of the
Registrable Securities covered by the Registration Statement; provided that Corner Store will not be required to qualify generally to do business in any jurisdiction where it is not then so qualified, to take any action which would subject it
to taxation or general service of process in any such jurisdiction where it is not then so subject or conform its capitalization or the composition of its assets at the time to the securities or blue sky laws of any such jurisdiction; 

(x) in connection with any Sale of Registrable Securities that will result in such securities no longer being Registrable
Securities, cooperate with each participating Holder and the managing underwriter(s) or dealer manager(s), 

  
 -14-

 
if any, to (A) facilitate the timely preparation and delivery of certificates representing Registrable Securities to be Sold and not bearing any restrictive Securities Act legends and
(B) register such Registrable Securities in such denominations and such names as such participating Holder or the underwriter(s) or dealer manager(s), if any, may request at least two Business Days prior to such Sale of Registrable Securities;
provided that Corner Store may satisfy its obligations hereunder without issuing physical stock certificates through the use of the Depository Trust Company’s Direct Registration System; 

(xi) cooperate and assist in any filings required to be made with the Financial Industry Regulatory Authority and each
securities exchange, if any, on which any of Corner Store’s securities are then listed or quoted and on each inter-dealer quotation system on which any of Corner Store’s securities are then quoted, and in the performance of any due
diligence investigation by any underwriter or dealer manager (including any “qualified independent underwriter”) that is required to be retained in accordance with the rules and regulations of each such exchange, and use its reasonable
best efforts to cause the Registrable Securities covered by the applicable Registration Statement to be registered with or approved by such other Governmental Authorities as may be necessary to enable the seller or sellers thereof or the
underwriter(s) or dealer manager(s), if any, to consummate the Sale of such Registrable Securities; 
 (xii) not
later than the effective date of the applicable Registration Statement, provide a CUSIP number for all Registrable Securities and provide the applicable transfer agent with printed certificates for the Registrable Securities which are in a form
eligible for deposit with the Depository Trust Company; provided, that Corner Store may satisfy its obligations hereunder without issuing physical stock certificates through the use of the Depository Trust Company’s Direct Registration
System; 
 (xiii) obtain for delivery to and addressed to each participating Holder and to the underwriter(s) or
dealer manager(s), if any, opinions from the general counsel or deputy general counsel for Corner Store, in each case dated the effective date of the Registration Statement or, in the event of an Underwritten Offering, the date of the closing under
the underwriting agreement or, in the event of an Exchange Offer, the date of the closing under the dealer manager agreement or similar agreement or otherwise, and in each such case in customary form and content for the type of Underwritten Offering
or Exchange Offer, as applicable; 
 (xiv) in the case of an Underwritten Offering or Exchange Offer, obtain for
delivery to and addressed to Corner Store and the managing underwriter(s) or dealer manager(s), if any, and, to the extent requested, each participating Holder, a cold comfort letter from Corner Store’s independent registered public accounting
firm in customary form and content for the type of Underwritten Offering or Exchange Offer, dated the date of execution of the underwriting agreement or dealer manager agreement or, if none, the date of commencement of the Exchange Offer, and
brought down to the closing, whether under the underwriting agreement or dealer manager agreement, if applicable, or otherwise; 

  
 -15-

 (xv) in the case of an Exchange Offer that does not involve a dealer
manager, provide to each participating Holder such customary written representations and warranties or other covenants or agreements as may be requested by any participating Holder comparable to those that would be included in an underwriting or
dealer manager agreement; 
 (xvi) use its reasonable best efforts to comply with all applicable rules and
regulations of the SEC and make generally available to its security holders, as soon as reasonably practicable, but in any event no later than 90 days, after the end of the 12-month period beginning with the first day of Corner Store’s first
quarter commencing after the effective date of the applicable Registration Statement, an earnings statement satisfying the provisions of Section 11(a) of the Securities Act and covering the period of at least 12 months, but not more than 18
months, beginning with the first month after the effective date of the Registration Statement; 
 (xvii) provide
and cause to be maintained a transfer agent and registrar for all Registrable Securities covered by the applicable Registration Statement from and after a date not later than the effective date of such Registration Statement; 

(xviii) cause all Registrable Securities covered by the applicable Registration Statement to be listed on each securities
exchange on which any of Corner Store’s securities are then listed or quoted and on each inter-dealer quotation system on which any of Corner Store’s securities are then quoted; 

(xix) provide (A) each Holder participating in the Registration, (B) the underwriters (which term, for purposes
of this Agreement, shall include any Person deemed to be an underwriter within the meaning of Section 2(11) of the Securities Act), if any, of the Registrable Securities to be registered, (C) the Sale or placement agent therefor, if any,
(D) the dealer manager therefor, if any, (E) counsel for such Holder, underwriters, agent, or dealer manager and (F) any attorney, accountant or other agent or representative retained by such Holder or any such underwriter or dealer
manager, as selected by such Holder, in each case, the opportunity to participate in the preparation of such Registration Statement, each Prospectus included therein or filed with the SEC, and each amendment or supplement thereto; and for a
reasonable period prior to the filing of such Registration Statement, upon execution of a customary confidentiality agreement, make available for inspection upon reasonable notice at reasonable times and for reasonable periods, by the parties
referred to in clauses (A) through (F) above, all pertinent financial and other records, pertinent corporate and other documents and properties of the Corner Store Group that are available to Corner Store, and cause all of the Corner Store
Group’s officers, directors and employees and the independent public accountants who have certified its financial statements to 

  
 -16-

 
make themselves available at reasonable times and for reasonable periods to discuss the business of Corner Store and to supply all information available to Corner Store reasonably requested by
any such Person in connection with such Registration Statement as shall be necessary to enable them to exercise their due diligence or other responsibility, subject to the foregoing; provided, that in no event shall any member of the Corner
Store Group be required to make available any information which the Board determines in good faith to be competitively sensitive or confidential. The recipients of such information shall coordinate with one another so that the inspection permitted
hereunder will not unnecessarily interfere with the Corner Store Group’s conduct of business. Each Holder agrees that information obtained by it as a result of such inspections shall be deemed confidential and shall not be used by it as the
basis for any market transactions in the securities of Corner Store or its Affiliates unless and until such information is made generally available to the public by Corner Store or such Affiliate or for any reason not related to the Registration of
Registrable Securities; 
 (xx) cause the senior executive officers of Corner Store to participate at reasonable
times and for reasonable periods in the customary “road show” presentations that may be reasonably requested by the managing underwriter(s) or dealer manager(s), if any, and otherwise to facilitate, cooperate with, and participate in each
proposed offering contemplated herein and customary selling efforts related thereto; 
 (xxi) comply with all
requirements of the Securities Act, Exchange Act and other applicable laws, rules and regulations, as well as all applicable stock exchange rules; and 
 (xxii) take all other customary steps reasonably necessary or advisable to effect the Registration and distribution of the Registrable Securities contemplated hereby. 

(b) As a condition precedent to any Registration hereunder, Corner Store may require each Holder as to which any Registration is being
effected to furnish to Corner Store such information regarding the distribution of such securities and such other information relating to such Holder, its ownership of Registrable Securities and other matters as Corner Store may from time to time
reasonably request in writing. Each such Holder agrees to furnish such information to Corner Store and to cooperate with Corner Store as reasonably necessary to enable Corner Store to comply with the provisions of this Agreement. 

(c) Each Holder shall, as promptly as reasonably practicable, notify Corner Store, at any time when a Prospectus is required to be
delivered (or deemed delivered) under the Securities Act, of the occurrence of an event, of which such Holder has knowledge, relating to such Holder or its Sale of Registrable Securities thereunder requiring the preparation of a supplement or
amendment to such Prospectus so that, as thereafter delivered (or deemed delivered) to the purchasers of such Registrable Securities, such Prospectus will not contain an untrue statement of a material fact or omit to state any material fact required
to be stated therein or necessary to make the statements therein, in light of the circumstances under which they are made, not misleading. 

  
 -17-

 (d) Valero agrees (on behalf of itself and each member of the Valero Group), and any other
Holder agrees by acquisition of such Registrable Securities, that, upon receipt of any written notice from Corner Store of the occurrence of any event of the kind described in Section 2.03(a)(iv), such Holder will forthwith discontinue
Sale of Registrable Securities pursuant to such Registration Statement until such Holder’s receipt of the copies of the supplemented or amended Prospectus contemplated by Section 2.03(a)(iv), or until such Holder is advised in
writing by Corner Store that the use of the Prospectus may be resumed, and if so directed by Corner Store, such Holder will deliver to Corner Store, at Corner Store’s expense, all copies of the Prospectus covering such Registrable Securities
current at the time of receipt of such notice. In the event Corner Store shall give any such notice, the period during which the applicable Registration Statement is required to be maintained effective shall be extended by the number of days during
the period from and including the date of the giving of such notice through the date when each seller of Registrable Securities covered by such Registration Statement either receives the copies of the supplemented or amended Prospectus contemplated
by Section 2.03(a)(iv) or is advised in writing by Corner Store that the use of the Prospectus may be resumed. 
  

	 	Section 2.04	Underwritten Offerings or Exchange Offers. 

 (a) If requested by the managing underwriter(s) for any Underwritten Offering or dealer manager(s) for any Exchange Offer that is requested by Holders pursuant to a Demand Registration under
Section 2.01, Corner Store shall enter into an underwriting agreement or dealer manager agreement, as applicable, with such underwriter(s) or dealer manager(s) for such offering, such agreement to be reasonably satisfactory in substance
and form to Corner Store and the underwriter(s) or dealer manager(s) and, if Valero Group is a participating Holder, to Valero Group. Such agreement shall contain such representations and warranties by Corner Store and such other terms as are
generally prevailing in agreements of that type. Each Holder with Registrable Securities to be included in any Underwritten Offering or Exchange Offer by such underwriter(s) or dealer manager(s) shall enter into such underwriting agreement or dealer
manager agreement at the request of Corner Store, which agreement shall contain such reasonable representations and warranties by the Holder and such other reasonable terms as are generally prevailing in agreements of that type. 

(b) In the event of a Corner Store Public Sale involving an offering of Common Stock or other equity securities of Corner Store in an
Underwritten Offering (whether in a Demand Registration or a Piggyback Registration, whether or not the Holders participate therein), the Holders hereby agree, and, in the event of a Corner Store Public Sale of Common Stock or other equity
securities of Corner Store in an Underwritten Offering or an Exchange Offer, Corner Store shall agree, and it shall cause its executive officers and directors to agree, if requested by the managing underwriter or underwriters in such Underwritten
Offering or by the Holder or the dealer manager or dealer managers, in an Exchange Offer, not to effect any Sale or distribution (including any offer to Sell, contract to Sell, short Sale or any option to purchase) of any securities (except, in each
case, as part of the applicable Registration, if permitted hereunder) that are of the same type as those being Registered in connection with such public offering and 

  
 -18-

 
Sale, or any securities convertible into or exchangeable or exercisable for such securities, during the period beginning five days before, and ending 90 days (or such lesser period as may be
permitted by Corner Store or the participating Holder(s), as applicable, or such managing underwriter or underwriters) after, the effective date of the Registration Statement filed in connection with such Registration (or, if later, the date of the
Prospectus), to the extent timely notified in writing by such selling Person or the managing underwriter or underwriters or dealer manager or dealer managers. The participating Holders and Corner Store, as applicable, also agree to execute an
agreement evidencing the restrictions in this Section 2.04(b) in customary form, which form is reasonably satisfactory to Corner Store or the participating Holder(s), as applicable, and the underwriter(s) or dealer manager(s), as
applicable; provided that such restrictions may be included in the underwriting agreement or dealer manager agreement, if applicable. Corner Store may impose stop-transfer instructions with respect to the securities subject to the foregoing
restriction until the end of the required stand-off period. 
 (c) No Holder may participate in any Underwritten Offering or
Exchange Offer hereunder unless such Holder (i) agrees to Sell such Holder’s securities on the basis provided in any underwriting arrangements or dealer manager agreements approved by Corner Store or other Persons entitled to approve such
arrangements and (ii) completes and executes all questionnaires, powers of attorney, indemnities, underwriting agreements, dealer manager agreements and other documents reasonably required under the terms of such underwriting arrangements or
dealer manager agreements or this Agreement. 
  

	 	Section 2.05	Registration Rights Agreement with Participating Banks. 

 If one or more members of the Valero Group decides to engage in a Private Debt Exchange with one or more Participating Banks, Corner Store shall enter into a registration rights agreement with the
Participating Banks in connection with such Private Debt Exchange on terms and conditions consistent with this Agreement (other than the voting provisions contained in Article III hereof) and reasonably satisfactory to Corner Store and the
Valero Group. 
  

	 	Section 2.06	Registration Expenses Paid by Corner Store. 

 In the case of any Registration of Registrable Securities required pursuant to this Agreement, Corner Store shall pay all Registration Expenses regardless of whether the Registration Statement becomes
effective; provided, however, that Corner Store shall not be required to pay for any expenses of any Registration begun pursuant to Section 2.01 if the Demand Registration request is subsequently withdrawn at the request of
the Holders of a majority of the Registrable Securities to be Registered (in which case all participating Holders shall bear such expenses), unless the Holders of a majority of the Registrable Securities agree to forfeit their right to one Demand
Registration to which they have the right pursuant to Section 2.01(b). 
  

	 	Section 2.07	Indemnification. 

 (a)
Corner Store agrees to indemnify and hold harmless, to the full extent permitted by law, each Holder whose shares are included in a Registration Statement, such Holder’s Affiliates and their respective officers, directors, agents, advisors,
employees and each Person, if any, who controls (within the meaning of the Securities Act or the Exchange Act) such 

  
 -19-

 
Holder, from and against any and all losses, claims, damages, liabilities (or actions or proceedings in respect thereof, whether or not such indemnified party is a party thereto) and expenses,
joint or several (including reasonable costs of investigation and legal expenses) (each, a “Loss” and collectively “Losses”) arising out of or based upon (i) any untrue or alleged untrue statement of a material
fact contained in any Registration Statement under which the offering and Sale of such Registrable Securities was Registered under the Securities Act (including any final or preliminary Prospectus contained therein or any amendment thereof or
supplement thereto or any documents incorporated by reference therein), or any such statement made in any free writing prospectus (as defined in Rule 405 under the Securities Act) that Corner Store has filed or is required to file pursuant to Rule
433(d) of the Securities Act or any Ancillary Filing, (ii) any omission or alleged omission to state therein a material fact required to be stated therein or necessary to make the statements therein (in the case of a Prospectus, preliminary
Prospectus or free writing prospectus, in light of the circumstances under which they were made) not misleading; provided, that with respect to any untrue statement or omission or alleged untrue statement or omission made in any Prospectus,
the indemnity agreement contained in this paragraph shall not apply to the extent that any such liability results from or arises out of (A) the fact that a current copy of the Prospectus was not sent or given to the Person asserting any such
liability at or prior to the written confirmation of the Sale of the Registrable Securities concerned to such Person if it is determined by a court of competent jurisdiction in a final and non-appealable judgment that Corner Store has provided such
Prospectus and it was the responsibility of such Holder or its agents to provide such Person with a current copy of the Prospectus and such current copy of the Prospectus would have cured the defect giving rise to such liability, (B) the use of
any Prospectus by or on behalf of any Holder after Corner Store has notified such Person (x) that such Prospectus contains an untrue statement of a material fact or omits to state a material fact required to be stated therein or necessary to
make the statements therein, in the light of the circumstances under which they were made, not misleading, (y) that a stop order has been issued by the SEC with respect to a Registration Statement or (z) that a Disadvantageous Condition
exists, or (C) information furnished in writing by such Holder or on such Holder’s behalf, in either case expressly for use in such Registration Statement, Prospectus relating to such Holder’s Registrable Securities. This indemnity
shall be in addition to any liability Corner Store may otherwise have, including under the Separation and Distribution Agreement. Such indemnity shall remain in full force and effect regardless of any investigation made by or on behalf of such
Holder or any indemnified party and shall survive the Sale of such securities by such Holder. 
 (b) Each participating Holder
whose Registrable Securities are included in a Registration Statement agrees (severally and not jointly) to indemnify and hold harmless, to the full extent permitted by law, Corner Store, its directors, officers, agents, advisors, employees and each
Person, if any, who controls (within the meaning of the Securities Act and the Exchange Act) Corner Store from and against any and all Losses (i) arising out of or based upon information furnished in writing by such Holder or on such
Holder’s behalf, in either case expressly for use in a Registration Statement, Prospectus relating to such Holder’s Registrable Securities or (ii) resulting from (A) the fact that a current copy of the Prospectus was not sent or
given to the Person asserting any such liability at or prior to the written confirmation of the Sale of the Registrable Securities concerned to such Person if it is determined by a court of competent jurisdiction in a final and non-appealable
judgment that it was the responsibility of such Holder or its agent to provide such Person with a current copy of the Prospectus and such current copy 

  
 -20-

 
of the Prospectus would have cured the defect giving rise to such liability, or (B) the use of any Prospectus by or on behalf of any Holder after Corner Store has notified such Person
(x) that such Prospectus contains an untrue statement of a material fact or omits to state a material fact required to be stated therein or necessary to make the statements therein, in the light of the circumstances under which they were made,
not misleading, (y) that a stop order has been issued by the SEC with respect to a Registration Statement or (z) that a Disadvantageous Condition exists. This indemnity shall be in addition to any liability the participating Holder may
otherwise have, including under the Separation and Distribution Agreement. In no event shall the liability of any participating Holder hereunder be greater in amount than the dollar amount of the net proceeds received by such holder under the Sale
of the Registrable Securities giving rise to such indemnification obligation. Such indemnity shall remain in full force and effect regardless of any investigation made by or on behalf of Corner Store or any indemnified party. 

(c) Any claim or action with respect to which a party (an “Indemnifying Party”) may be obligated to provide
indemnification to any Person entitled to indemnification hereunder (an “Indemnitee”) shall be subject to the procedures for indemnification set forth in Section 5.5 of the Separation and Distribution Agreement.

 (d) If for any reason the indemnification provided for in Section 2.07(a) or Section 2.07(b) is
unavailable to an Indemnitee or insufficient to hold it harmless as contemplated by Section 2.07(a) or Section 2.07(b), then the Indemnifying Party shall contribute to the amount paid or payable by the Indemnitee as a result
of such Loss in such proportion as is appropriate to reflect the relative fault of the Indemnifying Party on the one hand and the Indemnitee on the other hand. The relative fault shall be determined by reference to, among other things, whether the
untrue or alleged untrue statement of a material fact or the omission or alleged omission to state a material fact relates to information supplied by the Indemnifying Party or the Indemnitee and the parties’ relative intent, knowledge, access
to information and opportunity to correct or prevent such untrue statement or omission. For the avoidance of doubt, the establishment of such relative fault, and any disagreements or disputes relating thereto, shall be subject to
Section 4.03. Notwithstanding anything in this Section 2.07(d) to the contrary, no Indemnifying Party (other than Corner Store) shall be required pursuant to this Section 2.07(d) to contribute any amount in excess
of the amount by which the net proceeds received by such Indemnifying Party from the Sale of Registrable Securities in the offering to which the Losses of the Indemnitees relate (before deducting expenses, if any) exceeds the amount of any damages
which such Indemnifying Party has otherwise been required to pay by reason of such untrue statement or omission. The parties hereto agree that it would not be just and equitable if contribution pursuant to this Section 2.07(d) were
determined by pro rata allocation or by any other method of allocation that does not take account of the equitable considerations referred to in this Section 2.07(d). No person guilty of fraudulent misrepresentation (within the meaning
of Section 11(f) of the Securities Act) shall be entitled to contribution from any Person who was not guilty of such fraudulent misrepresentation. The amount paid or payable by an Indemnitee hereunder shall be deemed to include, for purposes of
this Section 2.07(d), any legal or other expenses reasonably incurred by such Indemnitee in connection with investigating, preparing to defend or defending against or appearing as a third party witness in respect of, or otherwise
incurred in connection with, any such loss, claim, damage, expense, liability, action, investigation or proceeding. If indemnification is available under this Section 2.07, the Indemnifying Parties shall indemnify each Indemnitee to the
full extent provided in Section  

  
 -21-

 
2.07(a) and Section 2.07(b) without regard to the relative fault of said Indemnifying Parties or Indemnitee. Any Holders’ obligations to contribute pursuant to this
Section 2.07(d) are several and not joint. 
  

	 	Section 2.08	Reporting Requirements; Rule 144. 

 Until
the earlier of (a) the expiration or termination of this Agreement in accordance with its terms and (b) the date upon which the Valero Group ceases to own any Registrable Securities, Corner Store shall use its commercially reasonable
efforts to be and remain in compliance with the periodic filing requirements imposed under the SEC’s rules and regulations, including the Exchange Act, and any other applicable laws or rules, and thereafter shall timely file such information,
documents and reports as the SEC may require or prescribe under Sections 13, 14 and 15(d), as applicable, of the Exchange Act so that Corner Store will qualify for registration on Form S-3 and to enable the Valero Group to Sell Registrable
Securities without registration under the Securities Act consistent with the exemptions from registration under the Securities Act provided by (i) Rule 144 or Regulation S under the Securities Act, as amended from time to time, or (ii) any
similar SEC rule or regulation then in effect. From and after the date hereof through the earlier of the expiration or termination of this Agreement in accordance with its terms and the date upon which the Valero Group ceases to own any Registrable
Securities, Corner Store shall forthwith upon request furnish any Holder (x) a written statement by Corner Store as to whether it has complied with such requirements and, if not, the specifics thereof, (y) a copy of the most recent annual
or quarterly report of Corner Store and (z) such other reports and documents filed by Corner Store with the SEC as such Holder may reasonably request in availing itself of an exemption for the offering and Sale of Registrable Securities without
registration under the Securities Act. 
  

	 	Section 2.09	Registration Rights Covenant. 

 Corner
Store covenants that it will not, and it will cause the members of the Corner Store Group not to, grant any right of registration under the Securities Act relating to any of its shares of Common Stock or other securities to any Person other than
pursuant to this Agreement, unless the rights so granted to another Person do not limit or restrict the right of the Holder(s) hereunder. 
 ARTICLE III 
 Voting Restrictions 

 

	 	Section 3.01	Voting of Corner Store Common Stock. 

 (a) From the date of this Agreement and until the date that the Valero Group ceases to own any Retained Shares, Valero shall, and shall cause each member of the Valero Group to (in each case, to the
extent that they own any Retained Shares), be present, in person or by proxy, at each and every Corner Store stockholder meeting, and otherwise to cause all Retained Shares owned by them to be counted as present for purposes of establishing a quorum
at any such meeting, and to vote or consent on any matter (including waivers of contractual or statutory rights), or cause to be voted or consented on any such matter, all such Retained Shares in proportion to the votes cast by the other holders of
Common Stock on such matter. 

  
 -22-

 (b) From the date of this Agreement and until the date that the Valero Group ceases to own
any Retained Shares, Valero hereby grants, and shall cause each member of the Valero Group (in each case, to the extent that they own any Retained Shares) to grant, an irrevocable proxy, which shall be deemed coupled with an interest sufficient in
law to support an irrevocable proxy to Corner Store or its designees, to vote, with respect to any matter (including waivers of contractual or statutory rights), all Retained Shares owned by them, in proportion to the votes cast by the other holders
of Common Stock on such matter; provided, that (i) such proxy shall automatically be revoked as to a particular Retained Share upon any Sale of such Retained Share from a member of the Valero Group to a Person other than a member of the
Valero Group and (ii) nothing in this Section 3.01(b) shall limit or prohibit any such Sale. 
 (c) Valero
acknowledges and agrees (on behalf of itself and each member of the Valero Group) that Corner Store will be irreparably damaged in the event any of the provisions of this Article III are not performed by Valero in accordance with their terms
or are otherwise breached. Accordingly, it is agreed that Corner Store shall be entitled to an injunction to prevent breaches of this Article III and to specific enforcement of the provisions of this Article III in any action
instituted in any court of the United States or any state having subject matter jurisdiction over such action. 
 ARTICLE IV

 Miscellaneous 
  

	 	Section 4.01	Term. 

 This Agreement shall terminate
upon the earlier of (a) five years after the Distribution Date, (b) the time at which all Registrable Securities are held by Persons other than Holders and (c) the time at which all Registrable Securities have been Sold in accordance
with one or more Registration Statements; provided, that the provisions of Section 2.06 and Section 2.07 and this Article IV shall survive any such termination. 

 

	 	Section 4.02	Counterparts; Entire Agreement; Corporate Power. 

 (a) This Agreement may be executed in one or more counterparts, all of which shall be considered one and the same agreement, and shall become effective when one or more counterparts have been signed by
each party and delivered to each other party. 
 (b) This Agreement and the exhibit hereto contain the entire agreement between
the parties with respect to the subject matter hereof, supersedes all previous agreements, negotiations, discussions, writings, understandings, commitments and conversations with respect to such subject matter and there are no agreements or
understandings between the parties with respect to such subject matter other than those set forth or referred to herein. 
 (c)
Valero represents on behalf of itself and each other member of the Valero Group, and Corner Store represents on behalf of itself and each other member of the Corner Store Group, as follows: (i) each such Person has the requisite corporate or
other power and authority and has taken all corporate or other action necessary in order to execute, deliver and perform this Agreement and to consummate the transactions contemplated hereby, and (ii) this Agreement has been duly executed and
delivered by it and constitutes a valid and binding agreement of it enforceable in accordance with the terms hereof. 
 (d) Each
party hereto acknowledges that it and each other party hereto may execute this Agreement by facsimile, stamp or mechanical signature. Each party hereto expressly adopts and confirms each such facsimile, stamp or mechanical signature made in its
respective name as if it were a manual signature, agrees that it shall not assert that any such signature is not adequate to bind such party to the same extent as if it were signed manually and agrees that at the reasonable request of any other
party hereto at any time it shall as promptly as reasonably practicable cause this Agreement to be manually executed (any such execution to be as of the date of the initial date thereof). 

  
 -23-

	 	Section 4.03	Disputes. 

 (a) Any
dispute, controversy or claim arising out of or relating to this Agreement, including the validity, interpretation, breach or termination hereof (a “Dispute”), shall be resolved in accordance with the procedures set forth in Article
IV of the Separation and Distribution Agreement, which shall be the sole and exclusive procedures for the resolution of any such Dispute unless otherwise specified in this Agreement or in Article IV of the Separation and Distribution Agreement.

 (b) This Agreement (and any claims or disputes arising out of or related hereto or to the transactions contemplated hereby or
to the inducement of any party to enter herein, whether for breach of contract, tortious conduct or otherwise and whether predicated on common law, statute or otherwise) shall be governed by and construed and interpreted in accordance with the laws
of the State of Delaware, irrespective of the choice of laws principles of the State of Delaware, including all matters of validity, construction, effect, enforceability, performance and remedies. 

(c) THE PARTIES EXPRESSLY WAIVE AND FOREGO ANY RIGHT TO TRIAL BY JURY. 

 

	 	Section 4.04	Amendment. 

 No provisions of this
Agreement shall be deemed waived, amended, supplemented or modified by any party, unless such waiver, amendment, supplement or modification is in writing and signed by the authorized representative of Corner Store, if such waiver, amendment,
supplement or modification is sought to be enforced against Corner Store, or the Holders of a majority of the Registrable Securities, if such waiver, amendment, supplement or modification is sought to be enforced against a Holder. 

  
 -24-

	 	Section 4.05	Waiver of Default. 

 Waiver by any party
of any default by the other party of any provision of this Agreement shall not be deemed a waiver by the waiving party of any subsequent or other default, nor shall it prejudice the rights of such party. No failure or delay by any party in
exercising any right, power or privilege under this Agreement shall operate as a waiver thereof nor shall a single or partial exercise thereof prejudice any other or further exercise thereof or the exercise of any other right, power or privilege.

  

	 	Section 4.06	Successors, Assigns and Transferees. 

 (a) This Agreement and all provisions hereof shall be binding upon and inure to the benefit of the parties hereto and their respective successors and permitted assigns. Corner Store may assign this
Agreement to any member of the Corner Store Group or at any time in connection with a sale or acquisition of Corner Store, whether by merger, consolidation, sale of all or substantially all of Corner Store’s assets, or similar transaction,
without the consent of the Holders; provided, that the successor or acquiring Person agrees in writing to assume all of Corner Store’s rights and obligations under this Agreement. Valero may assign this Agreement to any member of the
Valero Group or at any time in connection with a sale or acquisition of Valero, whether by merger, consolidation, sale of all or substantially all of Valero’s assets, or similar transaction, without the consent of Corner Store. 

(b) In connection with the Sale of Registrable Securities, Valero may assign its Registration-related rights and obligations under this
Agreement relating to such Registrable Securities to the following transferees in such Sale: (i) a member of the Valero Group to which Registrable Securities are Sold, (ii) one or more Participating Banks to which Registrable Securities
are Sold, (iii) any transferee to which Registrable Securities are Sold, if Corner Store provides prior written consent to the transfer of such Registration-related rights and obligations along with the Sale of Registrable Securities or
(iv) any other transferee to which Registrable Securities are Sold, unless such Sale consists of Registrable Securities representing less than 1% of Corner Store’s then-issued and outstanding securities of the same class as the Registrable
Securities and such Registrable Securities are eligible for Sale pursuant to an exemption from the registration and prospectus delivery requirements of the Securities Act under Section 4(a) thereof (including transactions pursuant to Rule 144);
provided, that in the case of clauses (i), (ii), (iii) or (iv), (x) Corner Store is given written notice prior to or at the time of such Sale stating the name and address of the transferee and identifying the securities with respect
to which the Registration-related rights and obligations are being Sold and (y) the transferee executes a counterpart in the form attached hereto as Exhibit A and delivers the same to Corner Store (any such transferee in such Sale, a
“Transferee”). In connection with the Sale of Registrable Securities, a Transferee or Subsequent Transferee may assign its Registration-related rights and obligations under this Agreement relating to such Registrable Securities to
the following subsequent transferees: (A) an Affiliate of such Transferee to which Registrable Securities are Sold, (B) any subsequent transferee to which Registrable Securities are Sold, if Corner Store provides prior written consent to
the transfer of such Registration-related rights and obligations along with the Sale of Registrable Securities or (C) any other subsequent transferee to which Registrable Securities are Sold, unless such Sale consists of Registrable Securities
representing less than 1% of Corner Store’s then-issued and outstanding securities of the same class as the 

  
 -25-

 
Registrable Securities and such Registrable Securities are eligible for Sale pursuant to an exemption from the registration and prospectus delivery requirements of the Securities Act under
Section 4(a) thereof (including transactions pursuant to Rule 144); provided, that in the case of clauses (A), (B) or (C), (x) Corner Store is given written notice prior to or at the time of such Sale stating the name and
address of the subsequent transferee and identifying the securities with respect to which the Registration-related rights and obligations are being assigned and (y) the subsequent transferee executes a counterpart in the form attached hereto as
Exhibit A and delivers the same to Corner Store (any such subsequent transferee, a “Subsequent Transferee”). 
  

	 	Section 4.07	Further Assurances. 

 In addition to the
actions specifically provided for elsewhere in this Agreement, each of the parties hereto shall use its commercially reasonable efforts to take, or cause to be taken, all actions, and to do, or cause to be done, all things reasonably necessary,
proper or advisable on its part under applicable laws, regulations and agreements, to consummate and make effective the transactions contemplated by this Agreement. 
  

	 	Section 4.08	Performance. 

 Valero shall cause to be
performed, and hereby guarantees the performance of, all actions, agreements and obligations set forth in this Agreement to be performed by any member of the Valero Group. Corner Store shall cause to be performed, and hereby guarantees the
performance of, all actions, agreements and obligations set forth in this Agreement to be performed by any member of the Corner Store Group. Each party (including its permitted successors and assigns) further agrees that it shall (a) give
timely notice of the terms, conditions and continuing obligations contained in this Section 4.08 to all of the other members of its Group and (b) cause all of the other members of its Group not to take, or omit to take, any action
which action or omission would violate or cause such party to violate this Agreement. 
  

	 	Section 4.09	Notices. 

 All notices, requests, claims,
demands or other communications under this Agreement shall be in writing and shall be given or made (and shall be deemed to have been duly given or made upon receipt) by delivery in person, by overnight courier service, by facsimile or electronic
transmission with receipt confirmed (followed by delivery of an original via overnight courier service), or by registered or certified mail (postage prepaid, return receipt requested) to the respective parties at the following addresses (or at such
other address for a party as shall be specified in a notice given in accordance with this Section 4.09): 
 If to
Valero, to: 
 Valero Energy Corporation 
 One Valero Way 
 San Antonio, Texas 78249 

Attention: General Counsel 

  
 -26-

 If to Corner Store, to: 

CST Brands, Inc. 

One Valero Way 

San Antonio, Texas 78249 
 Attention: General Counsel 
 Any party may, by notice to the other party, change the address and
contact person to which any such notices are to be given. 
  

	 	Section 4.10	Severability. 

 If any provision of this
Agreement or the application hereof to any Person or circumstance is determined by a court of competent jurisdiction to be invalid, void or unenforceable, the remaining provisions hereof, or the application of such provision to Persons or
circumstances or in jurisdictions other than those as to which it has been held invalid or unenforceable, shall remain in full force and effect and shall in no way be affected, impaired or invalidated thereby. Upon such determination, the parties
shall negotiate in good faith in an effort to agree upon such a suitable and equitable provision to effect the original intent of the parties. 
  

	 	Section 4.11	No Reliance on Other Party. 

 The parties
hereto represent to each other that this Agreement is entered into with full consideration of any and all rights which the parties hereto may have. The parties hereto have relied upon their own knowledge and judgment and have conducted such
investigations they and their in-house counsel have deemed appropriate regarding this Agreement and their rights in connection with this Agreement. The parties hereto are not relying upon any representations or statements made by any other party, or
any such other party’s employees, agents, representatives or attorneys, regarding this Agreement, except to the extent such representations are expressly set forth or incorporated in this Agreement. The parties hereto are not relying upon a
legal duty, if one exists, on the part of any other party (or any such other party’s employees, agents, representatives or attorneys) to disclose any information in connection with the execution of this Agreement or its preparation, it being
expressly understood that no party hereto shall ever assert any failure to disclose information on the part of any other party as a ground for challenging this Agreement or any provision hereof. 

 

	 	Section 4.12	Registrations, Exchanges, etc. 

Notwithstanding anything to the contrary that may be contained in this Agreement, the provisions of this Agreement shall apply to the full extent set
forth herein with respect to (a) any shares of Common Stock, now or hereafter authorized to be issued, (b) any and all securities of Corner Store into which the shares of Common Stock are converted, exchanged or substituted in any
recapitalization or other capital reorganization by Corner Store and (c) any and all securities of any kind whatsoever of Corner Store or any successor or permitted assign of Corner Store (whether by merger, consolidation, sale of assets or
otherwise) which may be issued on or after the date hereof in respect of, in conversion of, in exchange for or in substitution of, the shares of Common Stock, and shall be appropriately adjusted for any stock dividends, or other distributions, stock
splits or reverse stock splits, combinations, recapitalizations, mergers, consolidations, exchange offers or other reorganizations occurring after the date hereof. 

  
 -27-

	 	Section 4.13	Mutual Drafting. 

 This Agreement shall
be deemed to be the joint work product of the parties, and any rule of construction that a document shall be interpreted or construed against a drafter of such document shall not be applicable. 

[The remainder of this page has been left blank intentionally.] 

  
 -28-

 IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be executed by their
authorized representatives as of the date first above written. 
  

					
	Valero Energy Corporation
		
	By:	 	 /s/ Jay Browning

			
		 	Name:	 	Jay Browning
			
		 	Title:	 	Senior Vice President and General Counsel
	
	CST Brands, Inc.
		
	By:	 	 /s/ Kimberly S. Bowers

			
		 	Name:	 	Kimberly S. Bowers
			
		 	Title:	 	Chief Executive Officer and President

 [Signature Page to Stockholder’s and Registration Rights Agreement] 

 Exhibit A 
 Form of 
 Agreement to be Bound 

THIS INSTRUMENT forms part of the Stockholder’s and Registration Rights Agreement (the “Agreement”), dated as of April 29,
2013, by and between Valero Energy Corporation, a Delaware corporation (“Valero”), and CST Brands, Inc., a Delaware corporation. The undersigned hereby acknowledges having received a copy of the Agreement and having read the
Agreement in its entirety, and for good and valuable consideration, the receipt and sufficiency of which is hereby acknowledged, and intending to be legally bound, hereby agrees that the terms and conditions of the Agreement binding upon and inuring
to the benefit of Valero shall be binding upon and inure to the benefit of the undersigned and its successors and permitted assigns as if it were an original party to the Agreement. 
 IN WITNESS WHEREOF, the undersigned has executed this instrument on this     day of             ,
20    . 
  

	
	  

	(Signature of transferee)
	
	  

	Print name

  
 A-1

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00216-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00216-of-00352.parquet"}]]