FIRST AMENDMENT TO

Execution Version

Exhibit 10.1

FIRST AMENDMENT

TO

AMENDED AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

dated as of

March 19, 2015

among

NUSTAR LOGISTICS, L.P.,

NUSTAR ENERGY L.P.,

JPMORGAN CHASE BANK, N.A.,

as Administrative Agent,

and

The Lenders Party Hereto

LEGAL_US_W # 80817857.1

FIRST AMENDMENT TO AMENDED AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

THIS FIRST AMENDMENT TO AMENDED AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT (this “First Amendment”) dated as of March 19, 2015, is among NUSTAR LOGISTICS, L.P., a Delaware limited partnership (the “Borrower”); NUSTAR ENERGY L.P., a Delaware limited partnership (the “MLP”); NUSTAR PIPELINE OPERATING PARTNERSHIP L.P., a Delaware limited partnership (the “Subsidiary Guarantor” and, together with the Borrower and the MLP, the “Obligors”); JPMORGAN CHASE BANK, N.A., as administrative agent (in such capacity, together with its successors in such capacity, the “Administrative Agent”) for the lenders party to the Credit Agreement referred to below (collectively, the “Lenders”); and the undersigned Lenders.

R E C I T A L S

A.    The Borrower, the MLP, the Administrative Agent and the Lenders are parties to that certain Amended and Restated 5-Year Revolving Credit Agreement dated as of October 29, 2014 (as amended, modified or supplemented prior to the date hereof, the “Credit Agreement”), pursuant to which the Lenders have made certain extensions of credit available to the Borrower.

B.    The Subsidiary Guarantor is a party to that certain Amended and Restated Subsidiary Guaranty Agreement dated as of October 29, 2014 made by each of the Guarantors (as defined therein) in favor of the Administrative Agent (the “Subsidiary Guaranty”).

C.    The Borrower has requested and the Lenders have agreed to amend certain provisions of the Credit Agreement.

D.    NOW, THEREFORE, in consideration of the premises and the mutual covenants herein contained, for good and valuable consideration, the receipt and sufficiency of which are hereby acknowledged, the parties hereto agree as follows:

Section 1.Defined Terms. Each capitalized term used herein but not otherwise defined herein has the meaning given such term in the Credit Agreement. Unless otherwise indicated, all references to Sections in this First Amendment refer to Sections of the Credit Agreement.

Section 2. Amendment to Credit Agreement.

2.1 Amendment to Section 6.02(e). Section 6.02(e) is hereby amended and restated in its entirety to read as follows:

(e)    other Liens securing Indebtedness (including Liens granted on accounts receivable or other rights to payment and related assets in connection with Securitization Transactions permitted by Section 6.01(e)) and assignments or sales of accounts receivable or other rights to payment and related assets in connection with Securitization Transactions permitted by Section 6.01(e), in an amount that does not at any time exceed 15% of Consolidated Net Worth; and

LEGAL_US_W # 80817857.1

Section 3. Conditions Precedent. This First Amendment shall not become effective until the date on which each of the following conditions is satisfied (or waived in accordance with Section 10.02 of the Credit Agreement) (the “Effective Date”):

3.1 The Administrative Agent and the Lenders shall have received all fees and other amounts due and payable, if any, in connection with this First Amendment on or prior to the Effective Date.

3.2 The Administrative Agent shall have received from the Required Lenders, the Borrower, the MLP and the Subsidiary Guarantor, counterparts (in such number as may be requested by the Administrative Agent) of this First Amendment signed on behalf of such Persons.

3.3 The Administrative Agent shall have received such other documents as the Administrative Agent or special counsel to the Administrative Agent may reasonably request.

3.4 No Default shall have occurred and be continuing, after giving effect to the terms of this First Amendment.

Section 4. Miscellaneous.

4.1 Confirmation. The provisions of the Credit Agreement, as amended by this First Amendment, shall remain in full force and effect following the effectiveness of this First Amendment.

4.2 Ratification and Affirmation; Representations and Warranties. Each Obligor hereby: (a) acknowledges the terms of this First Amendment; (b) ratifies and affirms its obligations under, and acknowledges, renews and extends its continued liability under, each Loan Document to which it is a party and agrees that each Loan Document to which it is a party remains in full force and effect, except as expressly amended hereby, after giving effect to the amendments contained herein; (c) agrees that from and after the Effective Date each reference to the Credit Agreement in the Subsidiary Guaranty and the other Loan Documents shall be deemed to be a reference to the Credit Agreement, as amended by this First Amendment; and (d) represents and warrants to the Lenders that as of the date hereof, after giving effect to the terms of this First Amendment: (i) all of the representations and warranties contained in each Loan Document to which it is a party are true and correct, unless such representations and warranties are stated to relate to a specific earlier date, in which case, such representations and warranties shall continue to be true and correct as of such earlier date and (ii) no Default has occurred and is continuing.

4.3 Loan Document. This First Amendment is a “Loan Document” as defined and described in the Credit Agreement and all of the terms and provisions of the Credit Agreement relating to Loan Documents shall apply hereto.

4.4 Counterparts. This First Amendment may be executed by one or more of the parties hereto in any number of separate counterparts, and all of such counterparts taken together shall be deemed to constitute one and the same instrument. Delivery of this First Amendment by facsimile or email transmission shall be effective as delivery of a manually executed counterpart hereof.

2

LEGAL_US_W # 80817857.1

4.5 NO ORAL AGREEMENT. THIS FIRST AMENDMENT, THE CREDIT AGREEMENT AND THE OTHER LOAN DOCUMENTS EXECUTED IN CONNECTION HEREWITH AND THEREWITH REPRESENT THE FINAL AGREEMENT AMONG THE PARTIES AND MAY NOT BE CONTRADICTED BY EVIDENCE OF PRIOR, CONTEMPORANEOUS, OR UNWRITTEN ORAL AGREEMENTS OF THE PARTIES. THERE ARE NO ORAL AGREEMENTS BETWEEN THE PARTIES.

4.6 GOVERNING LAW. THIS FIRST AMENDMENT (INCLUDING, BUT NOT LIMITED TO, THE VALIDITY AND ENFORCEABILITY HEREOF) SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK.

[SIGNATURES BEGIN ON NEXT PAGE]

3

LEGAL_US_W # 80817857.1

IN WITNESS WHEREOF, the parties hereto have caused this First Amendment to be duly executed as of the date first written above.

NUSTAR LOGISTICS, L.P.

By:    NuStar GP, Inc., its General Partner

By:    /s/ Xxxxxx X. Xxxxx            

Name:    Xxxxxx X. Xxxxx

Title:     Executive Vice President and Chief

Financial Officer

NUSTAR ENERGY L.P.

By: Riverwalk Logistics, L.P., its General Partner

By:    NuStar GP, LLC, its General Partner

By:     /s/ Xxxxxx X. Xxxxx            

Name: Xxxxxx X. Xxxxx

Title: Executive Vice President and Chief     Financial Officer

NUSTAR PIPELINE OPERATING PARTNERSHIP

L.P.

By:    NuStar Pipeline Company, LLC, its General

Partner

By:     /s/ Xxxxxx X. Xxxxx            

Name: Xxxxxx X. Xxxxx

Title: Executive Vice President and Chief     Financial Officer

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

JPMORGAN CHASE BANK, N.A., as a Lender, as an Issuing Bank and as Administrative Agent

By:     /s/ Xxxxxxxx Xxxxx

Name: Xxxxxxxx Xxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

MIZUHO BANK, LTD., as Co-Syndication Agent, as an Issuing Bank and as a Lender

By:     /s/ Xxxx Mo

Name: Xxxx Mo

Title: Authorized Signatory

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

PNC BANK, NATIONAL ASSOCIATION, as Co-Documentation Agent, as an Issuing Bank and as a Lender

By:     /s/ M. Xxxxx Xxxxxx

Name: M. Xxxxx Xxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

SUNTRUST BANK, as Co-Syndication Agent,

as an Issuing Bank and as a Lender

By: /s/ Xxxxxx Xxxxxxx                    

Name: Xxxxxx Xxxxxxx

Title: Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

XXXXX FARGO BANK, NATIONAL ASSOCIATION,

as Co-Documentation Agent, as an Issuing Bank and as a Lender

By: /s/ Xxxxxx Xxxxxxx                    

Name: Xxxxxx Xxxxxxx

Title: Assistant Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

BANK OF AMERICA, N.A., as a Lender

By: /s/ Xxxxx Xxxxxx                    

Name: Xxxxx Xxxxxx

Title: Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

THE BANK OF TOKYO-MITSUBISHI UFJ, LTD.,

as a Lender

By: /s/ Xxxx Xxxxxx                    

Name: Xxxx Xxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

BARCLAYS BANK PLC, as a Lender

By: /s/ Xxxx Xxxx                    

Name: Xxxx Xxxx

Title: Assistant Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

BNP PARIBAS, as a Lender

By: /s/ Xxxxxx Xxxxxxxx                

Name: Xxxxxx Xxxxxxxx

Title: Managing Director

By: /s/ Xxxx Xxxxxx                    

Name: Xxxx Xxxxxx

Title: Managing Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

COMPASS BANK, as a Lender

By: /s/ Xxxxxxx Xxxxx                    

Name: Xxxxxxx Xxxxx

Title: Senior Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

DEUTSCHE BANK AG NEW YORK BRANCH,

as a Lender

By: /s/ Xxxxxxxx Xxxxxxx                

Name: Xxxxxxxx Xxxxxxx

Title: Vice President

By: /s/ Xxxx X. XxXxxx                    

Name: Xxxx X. XxXxxx

Title: Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

DNB CAPITAL LLC, as a Lender

By: /s/ Xxx Xxxx                    

Name: Xxx Xxxx

Title: Senior Vice President

By: /s/ Asulv Xxxxx                    

Name: Asulv Xxxxx

Title: First Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

ROYAL BANK OF CANADA, as a Lender

By: /s/ Xxx Xxxxxxx                    

Name: Xxx Xxxxxxx

Title: Authorized Signatory

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

SUMITOMO MITSUI BANKING CORPORATION,

as a Lender

By: /s/ Xxxxx X. Xxxxxxxxx                

Name: Xxxxx X. Xxxxxxxxx

Title: Managing Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

UBS AG, STAMFORD BRANCH, as a Lender

By:     /s/ Xxxxxxx Xxxxx

Name: Xxxxxxx Xxxxx

Title: Director, Banking Products Services, US

By:     /s/ Xxxxxxx Xxxx

Name: Xxxxxxx Xxxx

Title: Associate Director, Banking Products Services, US

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

U.S. BANK NATIONAL ASSOCIATION, as a Lender

By: /s/ Xxxx Xxxxxx                    

Name: Xxxx Xxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

SCOTIABANC INC., as a Lender

By: /s/ X.X. Xxxx                    

Name: X.X. Xxxx

Title: Managing Director

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

BRANCH BANKING AND TRUST COMPANY, as a Lender

By: /s/ Xxxxxxxxx Xxxxxx                    

Name: Xxxxxxxxx Xxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

CITIBANK, N.A., as a Lender

By:     /s/ Xxxxx Xxxxx

Name: Xxxxx Xxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

COMERICA BANK, as a Lender

By:     /s/ X.X. Xxxxxxx

Name: X.X. Xxxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 00000000

FROST BANK, as a Lender

By: /s/ Xxxxx Xxxxxxxx                    

Name: Xxxxx Xxxxxxxx

Title: Vice President

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857

FIRST COMMERCIAL BANK NEW YORK BRANCH, as a Lender

By:

Name:

Title:

SIGNATURE PAGE TO FIRST AMENDMENT TO AMENDED

AND RESTATED 5-YEAR REVOLVING CREDIT AGREEMENT

LEGAL_US_W # 80817857