UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 14A

 (Rule 14a-101)

INFORMATION REQUIRED IN

PROXY STATEMENT

SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of
the Securities Exchange Act of 1934 (Amendment No.     )

NOTICE OF 2016 ANNUAL MEETING OF UNITHOLDERS

The Board of Directors has determined that the 2016 Annual Meeting of Unitholders of NuStar GP Holdings, LLC will be held on Wednesday, April 27, 2016 at 10:30 a.m. Central Time at its headquarters located at 19003 IH-10 West, San Antonio, Texas 78257, for the following purposes:

(1)                              To elect two Class I directors to serve until the 2019 Annual Meeting or until his or her successor is elected and has been qualified;

(2)                              To ratify the appointment of KPMG LLP as our independent registered public accounting firm for 2016; and

(3)                              To transact any other business properly brought before the meeting or any adjournment thereof.

We are pleased to take advantage of the Securities and Exchange Commission rules that allow companies to furnish their proxy materials over the Internet.  Accordingly, on or about March 18, 2016, we are sending our unitholders a Notice of Internet Availability of Proxy Materials (the Notice) containing instructions on how to access the proxy statement and Annual Report on Form 10-K for the year ended December 31, 2015 over the Internet and how to vote online (www.proxyvote.com).  The Notice also contains instructions on how to request a paper copy of our proxy materials.  We believe that this process helps expedite unitholder receipt of proxy materials, lowers the cost of our annual meeting and conserves natural resources.

NuStar GP Holdings, LLC

19003 IH-10 West

San Antonio, Texas 78257

March 14, 2016

NUSTAR GP HOLDINGS, LLC

PROXY STATEMENT

2016 ANNUAL MEETING OF UNITHOLDERS

April 27, 2016

GENERAL INFORMATION

INTRODUCTION

Our Board is soliciting proxies to be voted at the 2016 Annual Meeting of Unitholders on April 27, 2016 (the 2016 Annual Meeting).  The accompanying notice describes the time, place and purposes of the 2016 Annual Meeting.  Unless otherwise indicated, the terms “NuStar,” “we,” “our” and “us” are used in this proxy statement to refer to NuStar GP Holdings, LLC, to one or more of our consolidated subsidiaries or to all of them taken as a whole.  The term “Board” means our board of directors.

We are sending the Notice of Internet Availability of Proxy Materials (Notice) to holders of our common units on or about March 18, 2016. On this date, you will have the ability to access all of our proxy materials on the website referenced in the Notice.

RECORD DATE AND UNITS OUTSTANDING

Holders of record of NuStar’s common units (Common Units) at the close of business on March 7, 2016 are entitled to vote on the matters presented at the 2016 Annual Meeting.  On the record date, 42,930,549 Common Units were issued and outstanding and entitled to one vote per Common Unit.

QUORUM

Holders of Common Units representing a majority of the voting power, present in person or represented by properly executed proxy, shall constitute a quorum.

VOTING

You may submit your proxy over the Internet, by phone or by mail.  If you submit your proxy by telephone or the Internet or by returning a signed proxy card by mail, your Common Units will be voted as you indicate.  If you sign your proxy card without indicating your vote, your Common Units will be voted in accordance with the recommendations of our Board.

If you attend the 2016 Annual Meeting and plan to vote in person, we will provide you with a ballot at the meeting.  If your Common Units are registered directly in your name, you are considered the unitholder of record and you have the right to vote the Common Units in person at the meeting. If your Common Units are held in the name of your broker or other nominee, you are considered the beneficial owner of Common Units held in street name.  As a beneficial owner, if you wish to vote at the meeting, you will need to present valid photo identification and a legal proxy from the unitholder of record (e.g., your broker) authorizing you to vote the Common Units.

REVOCABILITY OF PROXIES

You may revoke a proxy at any time before voting is closed at the 2016 Annual Meeting by (a) submitting a written revocation to the Corporate Secretary of NuStar at the address indicated on the cover page of this proxy statement that is received by the Corporate Secretary by 11:59 p.m. Eastern Time on April 26, 2016, (b) submitting your valid, signed and later-dated proxy by mail that is received by 11:59 p.m. Eastern Time on April 26, 2016, (c) submitting your valid proxy by telephone or over the Internet by 11:59 p.m. Eastern Time on April 26, 2016 or (d) voting in person at the 2016 Annual Meeting by presenting a valid photo identification and a legal proxy.  If instructions to the contrary are not given, Common Units will be voted as indicated on the proxy card.

1

BROKER NON-VOTES

If the broker does not receive specific voting instructions from the beneficial owner, the New York Stock Exchange (NYSE) rules govern whether or not the broker is permitted to vote on the beneficial owner’s behalf.  The NYSE has designated certain categories of proposals as “routine” and brokers are permitted to vote on routine matters at their discretion. However, brokers are prohibited from voting on any matter deemed not routine, which results in a “broker non-vote” for such proposal.  A broker non-vote is treated as “present” for purposes of determining the existence of a quorum.  For a proposal requiring the vote of a majority of a company’s issued and outstanding voting power, a broker non-vote constitutes, in effect, a vote against such proposal.  A broker non-vote has no effect when a majority of the voting power of the Common Units present in person or by proxy and entitled to vote or a plurality or majority of the votes cast is required for approval.

The election of two Class I directors (Proposal No. 1) is considered non-routine under applicable NYSE rules.  Since a broker or other nominee of a beneficial owner cannot vote on non-routine matters and a significant proportion of our unitholders hold Common Units through brokers, there will likely be a number of broker non-votes on Proposal No. 1.

The ratification of the appointment of KPMG LLP as our independent registered public accounting firm for 2016 (Proposal No. 2) is a matter considered routine under applicable NYSE rules.  A broker or other nominee generally may vote on routine matters and, therefore, we do not expect broker non-votes in connection with Proposal No. 2.

SOLICITATION OF PROXIES

NuStar pays for the cost of soliciting proxies and holding the 2016 Annual Meeting.  In addition to the solicitation of proxies by mail, proxies may be solicited by personal interview, telephone and similar means by directors, officers or employees of NuStar, none of whom will be specially compensated for such activities.  NuStar also intends to request that brokers, banks and other nominees solicit proxies from their principals and will pay such brokers, banks and other nominees certain expenses incurred by them for such activities.

INFORMATION REGARDING THE BOARD OF DIRECTORS

NuStar’s business is managed under the direction of its Board.  NuStar’s Second Amended and Restated Limited Liability Company Agreement (LLC Agreement) provides for the Board to be divided into Class I, Class II and Class III directors, with each class serving a staggered three-year term.  Our Board conducts its business through meetings of its members and its committees.  In 2015, our Board held six meetings, the Audit Committee held eight meetings, the Compensation Committee held two meetings and the Nominating/Governance Committee held one meeting.  No member of the Board attended less than 75% of the meetings of the Board and committees of which he or she was a member during 2015. All Board members attended the 2015 Annual Meeting of Unitholders on April 22, 2015, and all Board members are expected to attend the 2016 Annual Meeting.

INDEPENDENT DIRECTORS

The Board includes one member of management, Bradley C. Barron, President and Chief Executive Officer (CEO), and four non-management directors.  The Board has determined that three of its four non-management directors meet the independence requirements of the NYSE listing standards as set forth in the NYSE Listed Company Manual.  The independent directors are William B. Burnett, James F. Clingman, Jr. and Jelynne LeBlanc-Burley.  As a member of management, Mr. Barron is not an independent director under the NYSE listing standards, and, as of the March 7, 2016 record date, our Chairman of the Board, William E. Greehey, beneficially owned approximately 20.53% of our outstanding Common Units.

2

The Board’s Audit, Compensation and Nominating/Governance Committees are composed entirely of directors who meet the independence requirements of the NYSE listing standards.  Each member of the Audit Committee also meets the additional independence standards for Audit Committee members set forth in the regulations of the Securities and Exchange Commission (SEC).

Independence Determinations

Under the NYSE’s listing standards, no director qualifies as independent unless the Board affirmatively determines that the director has no material relationship with NuStar.  Based upon information requested from and provided by each director concerning their background, employment and affiliations, including commercial, industrial, banking, consulting, legal, accounting, charitable and familial relationships, the Board has determined that none of Mr. Burnett, Mr. Clingman or Ms. LeBlanc-Burley has any more than an immaterial relationship with NuStar, either directly or as a partner, stockholder or officer of an organization that has a relationship with NuStar and, therefore, each is independent under the NYSE’s listing standards.

As provided for under the NYSE listing standards, the Board has adopted categorical standards or guidelines to assist the Board in making its independence determinations with respect to each director.  These standards are published in Article I of NuStar’s Corporate Governance Guidelines and are available on our website at www.nustargpholdings.com (under the “Corporate Governance” tab in the “Investors” section).  Under the NYSE listing standards, immaterial relationships that fall within the guidelines are not required to be disclosed in this proxy statement.

An immaterial relationship falls within the guidelines if it:

·                 is not a relationship that would preclude a determination of independence under Section 303A.02(b) of the NYSE Listed Company Manual;

·               consists of charitable contributions by NuStar to an organization where a director is an executive officer and does not exceed the greater of $1 million or 2% of the organization’s gross revenue in any of the last three years;

·               consists of charitable contributions by NuStar to any organization with which a director, or any member of a director’s immediate family, is affiliated as an officer, director or trustee pursuant to a matching gift program of NuStar and made on terms applicable to employees and directors generally, or is in amounts that do not exceed $250,000 per year; and

·                 is not required to be disclosed in this proxy statement.

COMMITTEES OF THE BOARD

The Board has standing Audit, Compensation and Nominating/Governance Committees.  Each committee has a written charter.  These charters are available on our website at www.nustargpholdings.com (under the “Corporate Governance” tab in the “Investors” section).

Audit Committee

The Audit Committee reviews and reports to the Board on various auditing and accounting matters, including the quality, objectivity and performance of our internal and external accountants and auditors, the adequacy of our financial controls and the reliability of financial information reported to the public.  The Audit Committee also monitors our efforts to comply with environmental laws and regulations and the Foreign Corrupt Practices Act.  The members of the Audit Committee are Mr. Burnett (Chairman), Mr. Clingman and Ms. LeBlanc-Burley.  The Audit Committee met eight times during 2015.  The “Audit Committee Report” appears below within the disclosures related to Proposal No. 2.

3

The Board has determined that Mr. Burnett is an “audit committee financial expert” (as defined by the SEC), and that he is “independent” as independence for audit committee members is defined in the NYSE Listing Standards.  For further information regarding Mr. Burnett’s relevant experience, see “Proposal No. 1 Election of Directors - Information Concerning the Nominees and Other Directors.”

Compensation Committee

The Compensation Committee reviews and reports to the Board on matters related to compensation strategies, policies and programs, including certain personnel policies and policy controls, management development, management succession and benefit programs. The Compensation Committee also conducts periodic reviews of director compensation and makes recommendations to the Board regarding director compensation. The Compensation Committee approves and administers our equity compensation plan.  The Compensation Committee has, for administrative convenience, delegated authority to our CEO to make non-material amendments to our plans.  The members of the Compensation Committee are Ms. LeBlanc-Burley (Chair), Mr. Burnett and Mr. Clingman. The Compensation Committee met two times during 2015. The “Compensation Committee Report” appears below within the disclosures related to Executive Compensation.

Compensation Committee Interlocks and Insider Participation

There are no compensation committee interlocks.  None of the members of the Compensation Committee listed above have ever served as an officer or employee of NuStar or had any relationship requiring disclosure by NuStar under any paragraph of Item 404 of the SEC’s Regulation S-K, which addresses related person transactions.  Except for compensation arrangements disclosed in this proxy statement, NuStar has not participated in any contracts, loans, fees or awards, nor does it have financial interests, direct or indirect, with any Compensation Committee member, nor is it aware of any means, directly or indirectly, by which a Compensation Committee member could receive a material benefit from NuStar.

Nominating/Governance Committee

The Nominating/Governance Committee evaluates policies on the size and composition of the Board and criteria and procedures for director nominations, and considers and recommends candidates for election to the Board.  The Nominating/Governance Committee also evaluates, recommends and monitors corporate governance guidelines, policies and procedures, including our codes of business conduct and ethics.  The members of the Nominating/Governance Committee are Mr. Clingman (Chairman), Mr. Burnett and Ms. LeBlanc-Burley.  The Nominating/Governance Committee met one time during 2015.

In addition to recommending Mr. Greehey and Ms. LeBlanc-Burley as the nominees for election as the Class I directors at the 2016 Annual Meeting, the Nominating/Governance Committee considered and recommended the appointment of a presiding director for meetings of the non-management directors without management, and recommended assignments for the committees of the Board.  The full Board approved the recommendations of the Nominating/Governance Committee and adopted resolutions approving the nominees to stand for election as the Class I directors at the 2016 Annual Meeting, the appointment of a presiding director and assignments for the committees of the Board.

4

SELECTION OF DIRECTOR NOMINEES

The Nominating/Governance Committee solicits recommendations for potential Board candidates from a number of sources, including members of the Board, NuStar’s officers, individuals personally known to the members of the Board and third-party research.  In addition, the Nominating/Governance Committee will consider candidates submitted by unitholders.  Any submissions by a unitholder must be in writing and include the candidate’s name, qualifications for Board membership, and sufficient biographical and other relevant information such that an informed judgment as to the proposed nominee’s qualifications can be made.  Submissions must be directed to NuStar’s Corporate Secretary at the address indicated on the cover page of this proxy statement or corporatesecretary@nustarenergy.com.  The level of consideration that the Nominating/Governance Committee will give to a unitholder’s candidate will be commensurate with the quality and quantity of information about the candidate that the nominating unitholder makes available to the Nominating/Governance Committee.  The Nominating/Governance Committee will consider all candidates identified through the processes described above and will evaluate each of them on the same basis.  In addition, in order to nominate a person for election as a director at an annual unitholder meeting, our LLC Agreement requires unitholders to follow certain procedures, including providing timely notice, as described under “Additional Information – Advance Notice Required for Unitholder Nominations and Proposals” below.

Evaluation of Director Candidates

The Nominating/Governance Committee is responsible for assessing the skills and characteristics that candidates for election to the Board should possess, as well as the composition of the Board as a whole.  The assessments include qualifications under applicable independence standards and other standards applicable to the Board and its committees, as well as consideration of skills and experience in the context of the needs of the Board.  Each candidate must meet certain minimum qualifications, including:

·                 independence of thought and judgment;

·               the ability to dedicate sufficient time, energy and attention to the performance of his or her duties, taking into consideration the nominee’s service on other public company boards; and

·                 skills and expertise complementary to the existing Board members’ skills; in this regard, the Board will consider its need for operational, managerial, financial, governmental affairs or other relevant expertise.

The Nominating/Governance Committee also may consider the ability of a prospective candidate to work with the then-existing interpersonal dynamics of the Board and the candidate’s ability to contribute to the collaborative culture among Board members.  In accordance with our Corporate Governance Guidelines, individuals are considered for membership on the Board based on their character, judgment, integrity, diversity, age, skills (including financial literacy), independence and experience in the context of the overall needs of the Board.  Nominees are also selected based on their knowledge about our industry and their respective experience leading or advising large companies.  We require that our directors have the ability to work collegially, exercise good judgment and think critically.  In addition, we ask that our directors commit to working hard for our company. The Nominating/Governance Committee strives to find the best possible candidates to represent the interests of NuStar and its unitholders. As part of its self-assessment process, the Nominating/Governance Committee annually evaluates the mix of independent and non-independent directors, the selection and functions of the presiding director and whether the Board has the appropriate range of talents, expertise and backgrounds.

5

Based on this evaluation, the Nominating/Governance Committee determines whether to interview a candidate and, if warranted, will recommend that one or more of its members, other members of the Board or senior management, as appropriate, interview the candidate in person or by telephone.  After completing this evaluation and interview process, the Nominating/Governance Committee ultimately determines its list of nominees and submits it to the full Board for consideration and approval.

LEADERSHIP STRUCTURE OF THE BOARD; PRESIDING DIRECTOR AND MEETINGS OF NON-MANAGEMENT DIRECTORS

As prescribed by our LLC Agreement, the Chairman of the Board has the power to preside at all meetings of the Board.  Mr. Greehey serves as the Chairman of our Board.  Although the Board believes that the separation of the Chairman and CEO roles is appropriate in the current circumstances, our Corporate Governance Guidelines do not establish this approach as a policy.

Our Board appoints a “Presiding Director,” whose responsibilities include presiding over Board meetings that take place outside the presence of management.  Such meetings occur regularly.  Pursuant to the recommendation of the Nominating/Governance Committee, the Board designated Mr. Clingman to serve as the Presiding Director for 2016.

RISK OVERSIGHT

Although it is the job of management to assess and manage our risk, the Board and its Audit Committee (each where applicable) discuss the guidelines and policies that govern the process by which risk assessment and management is undertaken and evaluate reports from various functions with the management team on risk assessment and management.  The Board interfaces regularly with management and receives periodic reports that include updates on operational, financial, legal and risk management matters.  The Audit Committee assists the Board in oversight of the integrity of NuStar’s financial statements and NuStar’s compliance with legal and regulatory requirements, including those related to the health, safety and environmental performance of our company.  The Audit Committee also reviews and assesses the performance of NuStar’s internal audit function and its independent auditors.  The Board receives regular reports from the Audit Committee. We do not believe that the Board’s role in risk oversight has an effect on the Board’s leadership structure.

Historically, pursuant to a services agreement between our subsidiary, NuStar GP, LLC, and NuStar Energy L.P., as described below in “Compensation Discussion and Analysis,” NuStar GP, LLC employees have performed our management and administrative services, for which we have paid an annual services fee and 1.0% of NuStar GP, LLC’s domestic bonus and unit compensation expense. The total fee for 2015 was $1.5 million. Although we have officers, we historically have not compensated them, other than through the fees paid under the services agreement.

On March 1, 2016, NuStar GP, LLC transferred and assigned to NuStar Services Company LLC (NuStar Services), a wholly owned subsidiary of NuStar Energy L.P., employment of all of NuStar GP, LLC’s employees.  In connection with the transfer and assignment, NuStar, NuStar GP, LLC, Nustar Energy L.P. and NuStar Services amended and restated the services agreement such that, beginning March 1, 2016, we will receive all management and administrative services from NuStar Services. We will pay NuStar Services an administrative services fee of $1.0 million per year, subject to certain adjustments, but we will no longer pay 1.0% of NuStar GP, LLC’s domestic bonus and unit compensation expense.  Instead, we will retain the expense associated with any Common Unit awards or other compensation that we provide to our officers. We believe that the services fee that we historically have paid under the services agreement and will pay under the amended and restated services agreement does not create incentives to take risks that are reasonably likely to have a material adverse effect on NuStar.

6

PROPOSAL NO. 1

ELECTION OF DIRECTORS

(Item 1 on the Proxy Card)

Our Board is divided into three classes for purposes of election.  Two Class I directors will be elected at the 2016 Annual Meeting to serve a three-year term that will expire at the 2019 Annual Meeting.

THE BOARD RECOMMENDS THAT UNITHOLDERS VOTE “FOR” THE NOMINEES.

In accordance with NuStar’s LLC Agreement, the nominees for Class I directors will be elected by a plurality of the votes cast by the holders of the Common Units represented at the 2016 Annual Meeting and entitled to vote, whether or not these votes represent a majority of the votes of the holders of the Common Units present and voting at the 2016 Annual Meeting.  Votes “withheld” from a nominee will not count against the election of that nominee.

If either of the nominees are unavailable as candidates at the time of the 2016 Annual Meeting, either the number of directors constituting the full Board will be reduced to eliminate any vacancy or the persons named as proxies will use their best judgment in voting for any available nominee.  The Board has no reason to believe that the current nominees will be unable to serve.

INFORMATION CONCERNING THE NOMINEES AND OTHER DIRECTORS

The following table describes (1) the nominees for election as directors at the 2016 Annual Meeting and (2) the other members of the Board whose terms expire in 2017 and 2018.  The information provided is based in part on data furnished by the directors and in part on NuStar’s records.  There is no family relationship among any of the executive officers or directors of NuStar.

(1)      If elected, the term of office of the Class I directors will expire at the 2019 Annual Meeting.  The term of office of the Class II directors will expire at the 2017 Annual Meeting and the term of office of the Class III director will expire at the 2018 Annual Meeting.

(2)      Mr. Barron has been an executive officer of NuStar since 2006.  He became a director on January 1, 2014.

7

Class I Nominees

Mr. Greehey became the Chairman of our Board in March 2006. He also has been the Chairman of the board of directors of NuStar GP, LLC since January 2002. Mr. Greehey served as Chairman of the board of directors of Valero Energy Corporation (Valero Energy) from 1979 through January 2007. Mr. Greehey was Chief Executive Officer of Valero Energy from 1979 through December 2005, and President of Valero Energy from 1998 until January 2003. Mr. Greehey’s pertinent experience, qualifications, attributes and skills include: his decades of experience in virtually every aspect of the refining and logistics industries, including his extensive years of service as both Chief Executive Officer and Chairman of the board of directors at Valero Energy, and the knowledge and experience he has attained through his service as Chairman of our Board and as Chairman of the board of directors at NuStar GP, LLC.

Ms. LeBlanc-Burley became a director of NuStar in April 2013. From August 2013 through February 2016, she served as Group Executive Vice President and Chief Delivery Officer of CPS Energy. Prior thereto, she served as Executive Vice President – Corporate Support Services and Chief Administrative Officer of CPS Energy since August 2010. She served as the Acting General Manager of CPS Energy from November 2009 to July 2010 and the Senior Vice President – Chief Administrative Officer at CPS Energy from April 2008 to November 2009. Prior to her services at CPS Energy, Ms. LeBlanc-Burley was the Deputy City Manager for the City of San Antonio from February 2006 to February 2008. Ms. LeBlanc-Burley’s pertinent experience, qualifications, attributes and skills include: her experience and knowledge gained through her years as an executive at CPS Energy, her decades of service with the City of San Antonio and her work as a director and audit committee member of several large non-profit companies.

Other Directors

Mr. Barron became President, Chief Executive Officer and a director of NuStar and NuStar GP, LLC in January 2014.  He served as Executive Vice President and General Counsel of NuStar and NuStar GP, LLC from February 2012 until his promotion in January 2014.  From April 2007 to February 2012, he served as a Senior Vice President and General Counsel of NuStar and NuStar GP, LLC.  Mr. Barron also served as Secretary of NuStar and NuStar GP, LLC from April 2007 to February 2009. He served as Vice President, General Counsel and Secretary of NuStar from March 2006 until April 2007 and as Vice President, General Counsel and Secretary of NuStar GP, LLC from January 2006 until April 2007. He has been with NuStar GP, LLC since July 2003 and, prior to that, was with Valero Energy from January 2001 until July 2003. Mr. Barron’s pertinent experience, qualifications, attributes and skills include: his many years of experience in the refining and logistics industries and the extensive knowledge and experience he has attained through his service as an executive officer of NuStar and NuStar GP, LLC.

Mr. Burnett became a director of NuStar in August 2006. Mr. Burnett served as the Chief Financial Officer of Lucifer Lighting Company (Lucifer), a San Antonio, Texas-based manufacturer of architectural lighting products, from 2004 to 2007 and as a director of Lucifer from 2004 to 2009. Mr. Burnett is a C.P.A., and, in 2001, he retired as a partner with Arthur Andersen LLP after 29 years of service. Mr. Burnett’s pertinent experience, qualifications, attributes and skills include: financial literacy and expertise, managerial experience through his years at Arthur Andersen and Lucifer, and the knowledge and experience he has attained through his service as a director of NuStar.

8

Mr. Clingman became a director of NuStar in December 2006. From 1984 through 2003, Mr. Clingman served as the President and Chief Operating Officer of HEB Grocery Company. He also served on the board of HEB from 1984 through 2008. From 2003 through June 2010, Mr. Clingman served on the board of directors of CarMax, a publicly held NYSE-listed company; he also served as a member of its audit committee and, from 2003 through 2005, its compensation committee. He also has served as Chairman of the board of directors of three privately held food manufacturing companies owned by Silver Ventures Inc. since 2005. Mr. Clingman’s pertinent experience, qualifications, attributes and skills include: the knowledge and experience attained through decades of service for HEB, both as an officer and as a director, and the experience attained through his service on the boards of CarMax and NuStar.

For detailed information regarding our directors’ respective holdings of NuStar Common Units, compensation and other arrangements, see “Information Regarding the Board of Directors,” “Beneficial Ownership of NuStar Securities,” “Compensation of Directors” and “Certain Relationships and Related Party Transactions.”

SECTION 16(a) BENEFICIAL OWNERSHIP REPORTING COMPLIANCE

Section 16(a) of the Securities Exchange Act of 1934, as amended (the Exchange Act), requires our directors, executive officers and persons who beneficially own more than 10% of our Common Units to file certain reports with the SEC concerning their beneficial ownership of our Common Units.  We believe that our directors, executive officers and greater than 10% unitholders have filed all Section 16(a) reports by the applicable deadlines, other than the following four Forms 4 that were filed late: (A) with respect to Mr. Clingman, reporting two 2015 transactions and one 2014 transaction; and (B) with respect to Karen M. Thompson, reporting one 2015 transaction.

9

BENEFICIAL OWNERSHIP OF NUSTAR SECURITIES

SECURITY OWNERSHIP OF CERTAIN BENEFICIAL OWNERS

Except as otherwise indicated, the following table sets forth information as of December 31, 2015 regarding each person or entity known to us to be the beneficial owner of more than 5% of our Common Units, and it is based solely upon reports filed by such persons or entities with the SEC.

(1)      The reported percentages are based on 42,930,549 Common Units issued and outstanding.

(2)      Mr. Greehey is Chairman of our Board, and his business address is 19003 IH-10 West, San Antonio, Texas 78257.  The number of Common Units shown for Mr. Greehey is as of the March 7, 2016 record date and includes 245,889 Common Units owned indirectly by Mr. Greehey through a limited liability company.

(3)      As reported on a Schedule 13G/A filed on February 9, 2016, Neuberger Berman Group LLC and its affiliates may be deemed to beneficially own 7,048,045 Common Units because they or certain affiliated persons have shared dispositive power with respect to 7,048,045 Common Units and shared voting power with respect to 6,849,268 Common Units of unrelated clients.  Neuberger Berman Group LLC and its affiliates disclaim beneficial ownership of the Common Units pursuant to Rule 13d-4 of the Exchange Act.  The business address for Neuberger Berman Group LLC and its affiliates is 605 Third Avenue, New York, New York 10158.

(4)      As reported on a Schedule 13G/A filed on February 5, 2016, OppenheimerFunds, Inc. (OFI) is an investment adviser that may be deemed to beneficially own, and has shared voting and dispositive power with respect to, 5,126,244 Common Units.  The 5,126,244 Common Units that OFI may be deemed to beneficially own include 2,707,359 Common Units that Oppenheimer SteelPath MLP Alpha Fund (OSPA), an investment company, may be deemed to beneficially own.  OSPA has shared voting and dispositive power with respect to 2,707,359 Common Units. OFI disclaims beneficial ownership of the Common Units pursuant to Rule 13d-4 of the Exchange Act.  OFI’s business address is 2 World Financial Center, 225 Liberty Street, New York, New York 10281.  OSPA’s business address is 6803 S. Tucson Way, Centennial, Colorado 80112.

(5)      As reported on a Schedule 13G filed on February 8, 2016 with respect to ownership as of January 28, 2016, Morgan Stanley has sole voting power with respect to 2,031,311 Common Units, shared voting power with respect to 119,830 Common Units and shared dispositive power with respect to 2,152,503 Common Units.  The Schedule 13G also reported that the filing reflects Common Units that may be deemed to be beneficially owned by certain operating units of Morgan Stanley and its subsidiaries and affiliates.  The business address for Morgan Stanley is 1585 Broadway, New York, New York 10036.

10

SECURITY OWNERSHIP OF OUR MANAGEMENT AND DIRECTORS

The following table sets forth information as of March 7, 2016 regarding NuStar Common Units and NuStar Energy L.P. common units beneficially owned (or deemed to be owned) by each nominee for director, current director, executive officer and all current directors and executive officers of NuStar as a group.  Unless otherwise indicated in the notes to the table, each of the named persons and members of the group has sole voting and investment power with respect to the units shown.

*  Indicates that the percentage of beneficial ownership does not exceed 1% of the class.

(1)            The business address for all beneficial owners listed above is 19003 IH-10 West, San Antonio, Texas 78257.

(2)            As of March 7, 2016, 42,930,549 NuStar Common Units were issued and outstanding. No executive officer or director owns any class of equity securities of NuStar other than Common Units. Totals include restricted Common Units issued under NuStar’s long-term incentive plan. Restricted Common Units granted under NuStar’s long-term incentive plan may not be disposed of or voted until vested.

(3)            As of March 7, 2016, 77,886,078 NuStar Energy L.P. units were issued and outstanding. No executive officer or director owns any class of equity securities of NuStar Energy L.P. other than units. Totals include restricted units issued under NuStar Energy L.P.’s long-term incentive plans. Restricted units granted under NuStar Energy L.P.’s long-term incentive plans may not be disposed of or voted until vested.

(4)            The number of NuStar Common Units shown for Mr. Greehey includes 245,889 Common Units owned indirectly by Mr. Greehey through a limited liability company.

(5)            When Ms. Perry was divorced in September 2012, Ms. Perry agreed to give her ex-spouse a portion of any NuStar Energy L.P. units she would receive in the future upon vesting of restricted units that were granted to her prior to September 2012 and remained outstanding at the time of the divorce.

11

The following Compensation Committee Report is not “soliciting material,” is not deemed filed with the SEC and is not to be incorporated by reference into any of NuStar’s filings under the Securities Act of 1933, as amended (the Securities Act), or the Exchange Act, whether made before or after the date of this proxy statement and irrespective of any general incorporation language therein.

COMPENSATION COMMITTEE REPORT

The Compensation Committee has reviewed and discussed the following “Compensation Discussion and Analysis” with management.  Based on the foregoing review and discussions and such other matters the Compensation Committee deemed relevant and appropriate, the Compensation Committee recommended to the Board that the “Compensation Discussion and Analysis” be included in this proxy statement.

Members of the Compensation Committee:

Jelynne LeBlanc-Burley (Chair)

William B. Burnett

James F. Clingman, Jr.

COMPENSATION DISCUSSION AND ANALYSIS

Our officers are also officers of NuStar GP, LLC, our wholly owned subsidiary and the general partner of Riverwalk Logistics, L.P., the general partner of NuStar Energy L.P.  Our only cash-generating asset is our indirect ownership interest in NuStar Energy L.P., a publicly traded Delaware limited partnership (NYSE: NS).

We historically have not paid our officers.  Instead, under a services agreement between NuStar Energy L.P. and NuStar GP, LLC, dated effective January 1, 2008 (the Services Agreement), we received administrative services, which included executive management, accounting, legal, cash management, corporate finance and other services, from NuStar GP, LLC for an administrative services fee.  In addition to the services fee, we historically have paid 1.0% of NuStar GP, LLC’s domestic bonus and unit compensation expense, subject to certain adjustments.  The total fee for 2015 was $1.5 million.

On March 1, 2016, NuStar GP, LLC transferred and assigned to NuStar Services, a wholly owned subsidiary of NuStar Energy L.P., employment of all of NuStar GP, LLC’s employees.  Our executive officers continue to serve as officers of NuStar GP, LLC, and also serve as officers of NuStar Services and other subsidiaries of NuStar Energy L.P.  In connection with the transfer and assignment, the Services Agreement was amended and restated (the Amended and Restated Services Agreement) such that, beginning March 1, 2016, we will receive all management and administrative services from NuStar Services.  We will pay NuStar Services an administrative services fee of $1.0 million per year, subject to adjustment (1) by an annual amount equal to NuStar Services’ annual merit increase percentage for the most recently completed fiscal year and (2) for changed levels of services due to expansion of operations through acquisitions, construction of new businesses or assets or otherwise. Beginning March 1, 2016, we will no longer pay 1.0% of NuStar GP, LLC’s domestic bonus and unit compensation expense. Instead, we will retain the expense associated with any Common Unit awards or other compensation that we provide to our officers.

12

EXECUTIVE COMPENSATION

As described above in “Compensation Discussion and Analysis,” we historically have not paid our officers and have received all management and administrative services from our wholly owned subsidiary, NuStar GP, LLC, under the above-referenced Services Agreement for an annual fee in 2015 of $1.1 million plus 1.0% of NuStar GP, LLC’s domestic bonus and unit compensation expense, subject to certain other adjustments.  The total fee for all services provided during 2015 was $1.5 million.  Please see NuStar Energy L.P.’s Annual Report on Form 10-K for the year ended December 31, 2015 for disclosure of the compensation of certain NuStar GP, LLC officers for their services for NuStar Energy L.P.

Prior to March 1, 2016, NuStar GP, LLC maintained pension and benefit plans for NuStar GP, LLC officers and other employees, and NuStar Energy L.P. reimbursed NuStar GP, LLC for the associated costs.  Beginning March 1, 2016, NuStar Energy L.P. will continue to fund those plans, through its subsidiary, NuStar Services.  As a result, we have omitted the following tables from our disclosure:

·                 Pension Benefits For the Year Ended December 31, 2015

·                 Nonqualified Deferred Compensation For the Year Ended December 31, 2015

·                 Potential Payments Upon Termination or Change of Control

During 2015, at a joint meeting of the Compensation Committee of the board of directors of NuStar GP, LLC and our Compensation Committee, our Compensation Committee approved a grant of NuStar restricted units to certain officers of NuStar GP, LLC, including those who are also our officers.  Our Compensation Committee granted those NuStar restricted units to encourage the officers to continue to devote their best efforts to advancing the business of NuStar GP Holdings, LLC and NuStar Energy L.P.

Due to the fact that 99% of the 2015 expense for the bonus and unit compensation was paid by NuStar Energy L.P. (as reflected in the disclosures in NuStar Energy L.P.’s Annual Report on Form 10-K for the year ended December 31, 2015), we have omitted the following tables from our disclosure:

·                 Summary Compensation Table

·                 Grants of Plan-Based Awards During the Year Ended December 31, 2015

·                 Outstanding Equity Awards at December 31, 2015

·                 Option Exercises and Units Vested During the Year Ended December 31, 2015

13

COMPENSATION OF DIRECTORS

The following table provides a summary of compensation paid to members of our Board for the year ended December 31, 2015. The footnotes to the table provide important information to explain the values presented in the table and are an important part of our disclosures.

DIRECTOR COMPENSATION

FOR THE YEAR ENDED DECEMBER 31, 2015

(1)      The amounts disclosed in this column exclude reimbursement for expenses for transportation to and from Board meetings and lodging while attending meetings.

(2)      The amounts reported represent the grant date fair value for the November 16, 2015 grant of restricted NuStar units to our non-employee directors (3,991 restricted units for Mr. Greehey, as Chairman, and 2,941 restricted units for each of the other non-employee directors) based on the closing price of our units on the NYSE on November 16, 2015 ($23.80).  Restricted units are contractual obligations of NuStar to provide NuStar Common Units upon vesting. For information regarding the assumptions made in the valuation of restricted units, see Note 15 of the Notes to the Consolidated Financial Statements of NuStar included in NuStar’s Annual Report on Form 10-K for the year ended December 31, 2015.

As of December 31, 2015, each director holds the following aggregate number of restricted units and unit options:

(a)       Mr. Barron is not compensated for his service as a director.  The units in the table were awarded in connection with his service as President and Chief Executive Officer of NuStar GP, LLC, as described under “Executive Compensation” above.

14

(3)      No unit options have been granted to NuStar’s non-employee directors.

(4)      Our non-employee directors do not participate in these plans.  During 2015, pension and benefit plans were maintained by our wholly owned subsidiary, NuStar GP, LLC.  In addition, since costs incurred by us related to pension and other retirement benefit plans were reimbursed by NuStar Energy L.P., funding for these plans was provided by NuStar Energy L.P. Beginning March 1, 2016, these plans are maintained by NuStar Services, a wholly owned subsidiary of NuStar Energy L.P., and funding for these plans is provided by NuStar Services.

(5)      Mr. Barron was not compensated for his service as a director of NuStar.

During 2015, non-employee directors received a retainer fee of $55,000 per year, plus $1,500 for each Board and committee meeting attended in person and $500 for each Board and committee meeting attended telephonically.  The chairperson of the Audit Committee received an additional $10,000 annual retainer, and the chairpersons of the Compensation Committee and the Nominating/Governance Committee each received an additional $5,000 annual retainer.  Each director also is reimbursed for expenses of meeting attendance.  Directors who are employees receive no compensation (other than reimbursement of expenses) for serving as directors.  The Chairman of the Board receives an additional retainer fee of $50,000 per year.

During 2015, NuStar supplemented the compensation paid to non-employee directors with an annual grant of restricted units valued at $70,000 that vests in equal annual installments over a three-year period. The Chairman of the Board received an additional grant of restricted units valued at $25,000 per year.  We believe this annual grant of restricted units increases the non-employee directors’ identification with the interests of NuStar’s unitholders through ownership of NuStar’s Common Units.  Upon a non-employee director’s initial election to the Board, the director will receive a comparable grant of restricted units.

In the event of a “Change of Control” as defined in NuStar’s long-term incentive plan, all unvested restricted units and unit options previously granted immediately become vested or exercisable. The plan also contains anti-dilution provisions providing for an adjustment in the number of restricted units or unit options, respectively, which have been granted to prevent dilution of benefits in the event there is a change in our capital structure that affects our Common Units.

15

EQUITY COMPENSATION PLAN INFORMATION

The following table sets forth information about NuStar’s equity compensation plan as of December 31, 2015, which is described in further detail in Note 15 of the Notes to the Consolidated Financial Statements included in NuStar’s Annual Report on Form 10-K for the year ended December 31, 2015.

(1)      No value is included in this column because there were no unit options outstanding as of December 31, 2015 and because NuStar’s restricted units do not have an exercise price.

(2)      The information in this row relates to NuStar’s Long-Term Incentive Plan, as amended and restated as of April 1, 2007.

16

CERTAIN RELATIONSHIPS AND RELATED PARTY TRANSACTIONS

TRANSACTIONS WITH MANAGEMENT AND OTHERS

In January 2007, our Board adopted a written related person transaction policy that codifies our prior practice.  For purposes of the policy, a related person transaction is one that is not available to all employees generally or involves $10,000 or more when aggregated with similar transactions. The policy requires that any transaction between NuStar and any: (1) vice president, Section 16 officer or director; (2) unitholder owning greater than 5% of NuStar Energy L.P. or NuStar; (3) immediate family member of any such officer or director; or (4) entity controlled by any of (1), (2) or (3) (or in which any of (1), (2) or (3) owns a 5% or greater ownership interest) must be approved by the disinterested members of the Board.  In addition, the policy provides that such officers and directors have an affirmative obligation to inform our Corporate Secretary of his or her immediate family members, as well as any entities in which he or she controls or owns 5% or more.

Management also makes it a practice to inform the Board and/or its committees regarding any potential “related person” transaction (within the meaning of Item 404(a) of the SEC’s Regulation S-K) of which management is aware.  We also solicit information from our directors and officers annually in connection with the preparation of disclosures in our proxy statement.  These questionnaires specifically seek information pertaining to any “related person” transaction.

RELATIONSHIP WITH NUSTAR ENERGY L.P.

Due to our ownership of NuStar GP, LLC and Riverwalk Holdings, LLC, as of December 31, 2015, we indirectly owned:

·     the 2% general partner interest in NuStar Energy L.P., through our indirect 100% ownership interest in Riverwalk Logistics, L.P.;

·     100% of NuStar Energy L.P.’s incentive distribution rights, which entitle us to receive increasing percentages of the cash distributed by NuStar Energy L.P., currently at the maximum percentage of 23%; and

·     10,252,660 common units of NuStar Energy L.P., representing 13.2% of the issued and outstanding NuStar Energy L.P. common units.

Our officers also are officers of NuStar GP, LLC, as well as certain subsidiaries of NuStar Energy L.P., including NuStar Services.  Our Chairman, William E. Greehey, also is the Chairman of the board of directors of NuStar GP, LLC. Our Board may appoint NuStar GP, LLC’s directors and generally is responsible for oversight of the general partner of NuStar Energy L.P.  See “Beneficial Ownership of NuStar Securities” above for our Common Units and the common units of NuStar Energy L.P. owned by Mr. Greehey, as well as by our other directors and our executive officers.

See “Compensation Discussion & Analysis” above for a description of the Amended and Restated Services Agreement among NuStar, NuStar GP, LLC, NuStar Energy L.P. and NuStar Services.

17

PROPOSAL NO. 2

RATIFICATION OF APPOINTMENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

(Item 2 on the Proxy Card)

On February 25, 2016, the Audit Committee recommended, and the Board approved, having KPMG LLP (KPMG) serve as NuStar’s independent registered public accounting firm for the fiscal year ending December 31, 2016.  KPMG also served as NuStar’s independent registered public accounting firm for the fiscal year ended December 31, 2015 and since NuStar became a publicly traded company in July 2006.

The Board requests unitholder approval of the following resolution:

RESOLVED, that the appointment of the firm of KPMG as the independent registered public accounting firm for NuStar GP Holdings, LLC for the purpose of conducting an audit of the consolidated financial statements and internal control over financial reporting of NuStar GP Holdings, LLC and its subsidiaries for the fiscal year ending December 31, 2016 is hereby approved and ratified.

THE BOARD RECOMMENDS THAT UNITHOLDERS VOTE “FOR” THE PROPOSAL TO RATIFY THE APPOINTMENT OF KPMG AS NUSTAR GP HOLDINGS, LLC’S INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM FOR 2016.

The Audit Committee is responsible for recommending, for unitholder ratification, our independent registered public accounting firm.  The affirmative vote of a majority of the votes cast by the holders of the Common Units represented at the 2016 Annual Meeting and entitled to vote is required for adoption of this proposal.  Accordingly, abstentions from voting will have no effect on the outcome of the vote.  Should unitholders fail to approve the ratification of the appointment of KPMG, the Audit Committee would undertake the task of reviewing the appointment.  Nevertheless, given the difficulty and expense of changing independent accountants mid-way through the year, there is no assurance that a firm other than KPMG could be secured to deliver any or all of NuStar’s independent auditing services required for 2016. The Audit Committee, however, would take the lack of unitholder approval into account when recommending an independent registered public accounting firm for 2017.

Representatives of KPMG are expected to be present at the 2016 Annual Meeting to respond to appropriate questions raised at the 2016 Annual Meeting or submitted to them in writing prior to the 2016 Annual Meeting.  The representatives also may make a statement if they desire to do so.

KPMG FEES

The aggregate fees for professional services rendered to us by KPMG for the years ended December 31, 2015 and 2014 were:

18

(1)       Audit fees for 2015 and 2014 were for professional services rendered by KPMG in connection with the audits of our annual financial statements for the years ended December 31, 2015 and 2014, respectively, included in our Annual Reports on Form 10-K, reviews of our interim financial statements included in our Quarterly Reports on Form 10-Q, the audit of the effectiveness of our internal control over financial reporting as of December 31, 2015 and 2014, respectively, and related services that that are normally provided by the principal auditor (e.g., comfort letters and assistance with review of documents filed with the SEC).

AUDIT COMMITTEE PRE-APPROVAL POLICY

The Audit Committee has adopted a pre-approval policy to address the approval of services rendered to NuStar by its independent auditors.  The text of that policy appears in Exhibit 99.01 to NuStar’s Annual Report on Form 10-K for the year ended December 31, 2015.

None of the services (described above) for 2015 or 2014 provided by KPMG were approved by the Audit Committee pursuant to the pre-approval waiver contained in paragraph (c)(7)(i)(C) of Rule 2-01 of Regulation S-X.

AUDIT COMMITTEE REPORT*

Management is responsible for NuStar’s internal controls and the financial reporting process.  KPMG, NuStar’s independent registered public accounting firm for the year ended December 31, 2015, is responsible for performing an independent audit of NuStar’s consolidated financial statements in accordance with the standards of the Public Company Accounting Oversight Board (PCAOB), and an audit of NuStar’s internal control over financial reporting in accordance with the standards of the PCAOB, and issuing a report thereon.  The Audit Committee monitors and oversees these processes and approves the selection and appointment of NuStar’s independent registered public accounting firm and recommends the ratification of such selection and appointment to the Board.

The Audit Committee has reviewed and discussed NuStar’s audited financial statements with management and KPMG.  The Audit Committee has discussed with KPMG the matters required to be discussed by Auditing Standard No. 16, “Communications with Audit Committees,” issued by the PCAOB.  The Audit Committee has received written disclosures and the letter from KPMG required by applicable requirements of the PCAOB concerning independence, and has discussed with KPMG its independence.

Based on the foregoing review and discussions and such other matters the Audit Committee deemed relevant and appropriate, the Audit Committee recommended to the Board that the audited financial statements of NuStar be included in NuStar’s Annual Report on Form 10-K for the year ended December 31, 2015.

Members of the Audit Committee:

William B. Burnett (Chairman)

James F. Clingman, Jr.

Jelynne LeBlanc-Burley

* The material in the Audit Committee Report is not “soliciting material,” is not deemed filed with the SEC and is not to be incorporated by reference into any of NuStar’s filings under the Securities Act or the Exchange Act, whether made before or after the date of this proxy statement and irrespective of any general incorporation language therein.

19

MISCELLANEOUS

GOVERNANCE DOCUMENTS AND CODES OF ETHICS

We have adopted a Code of Ethics for Senior Financial Officers that applies to our principal executive officer, principal financial officer and controller.  This code charges the senior financial officers with responsibilities regarding honest and ethical conduct, the preparation and quality of the disclosures in documents and reports we file with the SEC, compliance with applicable laws, rules and regulations, adherence to the code and reporting of violations of the code.  We also adopted a Code of Business Conduct and Ethics that applies to all of our employees and directors.

We post the following documents on our website at www.nustargpholdings.com under the “Corporate Governance” tab in the “Investors” section.  A printed copy of any of these documents also is available to any unitholder upon request.  Requests for documents must be in writing and directed to NuStar’s Corporate Secretary at the address indicated on the cover page of this proxy statement or corporatesecretary@nustarenergy.com.

Audit Committee Charter

Code of Business Conduct and Ethics

Code of Ethics for Senior Financial Officers

Compensation Committee Charter

Corporate Governance Guidelines

Nominating/Governance Committee Charter

UNITHOLDER COMMUNICATIONS

Unitholders and other interested parties may communicate with the Board, its non-management directors or the Presiding Director by sending a written communication in an envelope addressed to “Board of Directors,” “Non-Management Directors,” or “Presiding Director” in care of NuStar’s Corporate Secretary at the address indicated on the cover page of this proxy statement or corporatesecretary@nustarenergy.com.  Additional requirements for certain types of communications are stated below under the caption “Additional Information – Advance Notice Required for Unitholder Nominations and Proposals.”

ADDITIONAL INFORMATION - ADVANCE NOTICE REQUIRED FOR UNITHOLDER NOMINATIONS AND PROPOSALS

If you wish to submit a unitholder proposal to be included in our proxy statement for the 2017 Annual Meeting of unitholders pursuant to Rule 14a-8 under the Exchange Act, we must receive your written proposal on or before November 11, 2016.

If you wish to bring business before the 2017 Annual Meeting of unitholders that is not the subject of a proposal pursuant to Rule 14a-8 under the Exchange Act, you must follow procedures outlined in our LLC Agreement.  One of the procedural requirements in our LLC Agreement is timely notice in writing of the business the unitholder proposes to bring before the meeting.  Notice must be received at our principal executive offices at the address shown on the cover page of this proxy statement not less than 90 days (December 11, 2016) or more than 120 days (November 11, 2016) prior to the first anniversary of the date on which NuStar first mailed its proxy materials for the preceding year’s annual meeting of unitholders.  In addition, our LLC Agreement requires that any business proposed must be a proper matter for unitholder action under the LLC Agreement and the Delaware Limited Liability Company Act.  Unitholders are urged to review all applicable rules and consult legal counsel before submitting a nomination or proposal to NuStar.

20

OTHER BUSINESS

If any matters not referred to in this proxy statement properly come before the 2016 Annual Meeting or any adjournments or postponements thereof, the enclosed proxies will be deemed to confer discretionary authority on the individuals named as proxies to vote the Common Units represented by proxy in accordance with their best judgments.  The Board is not currently aware of any other matters that may be presented for action at the 2016 Annual Meeting.

FINANCIAL STATEMENTS

Consolidated financial statements and related information for NuStar, including audited financial statements for the fiscal year ended December 31, 2015, are contained in NuStar’s Annual Report on Form 10-K.  We have filed our Annual Report on Form 10-K with the SEC, and you may review this report on the Internet as indicated in the Notice as well as through our website at www.nustargpholdings.com (under the “Investors” tab in the “SEC Filings” section).

HOUSEHOLDING

The SEC’s rules allow companies to send a single Notice or single copy of annual reports, proxy statements, prospectuses and other disclosure documents (the Proxy Materials) to two or more unitholders sharing the same address, subject to certain conditions.  These “householding” rules are intended to provide greater convenience for unitholders, and cost savings for companies, by reducing the number of duplicate documents that unitholders receive.  Only one copy of the Proxy Materials is being delivered to multiple unitholders sharing the same address, unless we have received contrary instructions.  If your Common Units are held by an intermediary broker, dealer or bank in “street name,” your consent to householding may be sought, or may already have been sought, by or on behalf of the intermediary.

If your Common Units are held in a brokerage account and you no longer wish to participate in householding, or if you are receiving multiple copies of the Proxy Materials and wish to receive only one, please notify your broker.  If you hold Common Units registered in your name and you no longer wish to participate in householding, or if you are receiving multiple copies of the Proxy Materials and wish to receive only one, you can notify NuStar by sending a written request to NuStar’s Corporate Secretary at the address indicated on the cover page of this proxy statement, calling the Corporate Secretary at (210) 918-2000 or emailing corporatesecretary@nustarenergy.com. We will deliver promptly upon written or oral request a separate copy of the Proxy Materials to any unitholder who previously participated in householding and no longer wishes to do so.

TRANSFER AGENT

Computershare Investor Services, Chicago, Illinois, serves as our transfer agent, registrar and distribution paying agent with respect to our Common Units.  Correspondence relating to any unit accounts, distributions or transfers of unit certificates should be addressed to:

Computershare

P.O. Box 30170

College Station, Texas 77842-3170

Overnight correspondence should be sent to:

Computershare

211 Quality Circle, Suite 210

College Station, Texas 77845

The phone numbers for Computershare are (877) 239-9457 and (781) 575-3120.  The unitholder website is: www.computershare.com/investor and the unitholder website for unit inquiries is: https://www-us.computershare.com/investor/Contact.

21

TO VOTE, MARK BLOCKS BELOW IN BLUE OR BLACK INK AS FOLLOWS:

DETACH AND RETURN THIS PORTION ONLY

THIS PROXY CARD IS VALID ONLY WHEN SIGNED AND DATED.

Dear Unitholder,

NuStar GP Holdings, LLC encourages you to take advantage of the convenient ways by which you can vote these units. You can vote these units 24 hours a day, 7 days a week, using either a touch-tone telephone or through the Internet. Your telephone or Internet vote authorizes the proxies named on the reverse side of the proxy/voting instruction card in the same manner as if you marked, signed, dated and returned the proxy/voting instruction card. If you choose to vote these units by telephone or the Internet, there is no need to mail back your proxy/voting instruction card. To vote the units by telephone or via the Internet, please have this voting form in hand and follow the instructions on the reverse side.

Your vote is important. Thank you for voting.

Important Notice Regarding the Availability of Proxy Materials for the Annual Meeting: The Form 10-K and Notice and Proxy Statement are available at http://www.proxyvote.com. If you do not vote via the Internet or telephone, fold along the perforation, detach and return the bottom portion in the enclosed envelope.

E02013-P74348