SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)	12 Months Ended
Dec. 31, 2012
SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES [Abstract]
Consolidation	Consolidation These consolidated financial statements include the accounts of NuStar GP Holdings and subsidiaries in which it has a controlling interest. Intercompany balances and transactions have been eliminated in consolidation.
Use of Estimates	Use of Estimates The preparation of financial statements in conformity with U.S. generally accepted accounting principles (GAAP), requires management to make estimates and assumptions that affect the amounts reported in the consolidated financial statements and accompanying notes. Actual results could differ from those estimates. On an ongoing basis, management reviews its estimates based on currently available information. Changes in facts and circumstances may result in revised estimates.
Cash and Cash Equivalents	Cash and Cash Equivalents Cash equivalents are all highly liquid investments with an original maturity of three months or less when acquired.
Investment in NuStar Energy	Investment in NuStar Energy We account for our 15.0% investment in NuStar Energy using the equity method. As the general partner, we exercise significant influence over NuStar Energy even though our ownership did not exceed 20% as of December 31, 2012. We evaluate our investment in NuStar Energy for impairment when there is evidence that we may not be able to recover the carrying amount of our investment or that the investee is unable to sustain an earnings capacity that justifies the carrying amount. We recognize a loss in the value of our investment that is other than a temporary decline currently in earnings based on the difference between the estimated current fair value of the investment and our carrying amount. We believe that the carrying amount of our investment in NuStar Energy as of December 31, 2012 is recoverable.
Accounting for Sales of Units by NuStar Energy	Accounting for Sales of Units by NuStar Energy We account for issuances of common units by NuStar Energy as if we had sold a proportionate share of our investment, such that we record any gain or loss in earnings. Please refer to Note 4 for a description of the issuances of common units by NuStar Energy.
Income Taxes	Income Taxes We are a limited liability company taxed as a partnership and generally are not subject to federal or state income taxes. Accordingly, our taxable income or loss, which may vary substantially from income or loss reported for financial reporting purposes, is generally included in the federal and state income tax returns of our unitholders. For transfers of publicly held units subsequent to our initial public offering, we have made an election permitted by Section 754 of the Internal Revenue Code of 1986, as amended (Code) to adjust the common unit purchaser’s tax basis in our underlying assets to reflect the purchase price of the units. This results in an allocation of taxable income and expenses to the purchaser of the common units, including depreciation deductions and gains and losses on sales of assets, based upon the new unitholder’s purchase price for the common units. On August 14, 2006, NuStar GP, LLC, our wholly owned subsidiary, elected to be treated as a corporation for federal income tax purposes under Treasury Regulation §301.7701-3(a). We account for income taxes under the asset and liability method. Under this method, we recognize deferred tax assets and liabilities for the future tax consequences attributable to differences between the financial statement carrying amounts of existing assets and liabilities and their respective tax bases. We measure deferred taxes using enacted tax rates expected to apply to taxable income in the year those temporary differences are expected to be recovered or settled. Income tax expense includes federal and state income and withholding taxes currently payable and deferred federal and state income taxes resulting from temporary differences between financial statement and tax bases of assets and liabilities when such differences exist. We, or certain of our subsidiaries, file income tax returns in the U.S. federal jurisdiction and various state jurisdictions. For U.S. federal and state purposes, tax years subject to examination are 2008 through 2011. We recognize a tax position if it is more likely than not that the tax position will be sustained, based on the technical merits of the position, upon examination. We record uncertain tax positions in the financial statements at the largest amount of benefit that is more likely than not to be realized. We had no unrecognized tax benefits as of December 31, 2012 and 2011.
Unit-Based Compensation	Unit-Based Compensation We account for awards of NS unit options, performance awards and restricted units to employees and directors of NuStar GP, LLC at fair value, whereby a liability for the award is initially recorded and subsequent changes in the fair value are included in the determination of net income. The fair value of NS unit options is determined using the Black-Scholes model at each reporting date. The fair value of NS restricted units and performance awards equals the market price of NS common units at each reporting date. However, performance awards are earned only upon NuStar Energy’s achievement of an objective performance measure. We record compensation expense each reporting period such that the cumulative compensation expense equals the portion of the award’s current fair value that has vested. We record compensation expense related to NS unit options until such options are exercised, and we record compensation expense for NS restricted units and performance awards until the date of vesting. We account for awards of NSH restricted units and unit options granted to employees of NuStar GP, LLC and our directors based on the fair value of the awards at the grant date. The fair value of NSH unit options is determined using the Black-Scholes model at the grant date, and the fair value of the NSH restricted units equals the market price of NSH common units at the grant date. Compensation expense for NSH restricted units and unit options is recognized ratably over the vesting period based on the initial fair value determination. The liability for awards of NS unit options, performance awards and restricted units is included in “Accrued compensation expense” on our consolidated balance sheets. NuStar Energy reimburses us for the expenses resulting from NS awards and NSH awards to employees providing services to NuStar Energy. Expenses resulting from NSH awards to our non-employee directors are included in “General and administrative expenses” on our consolidated statements of comprehensive income (loss). We recognize compensation expense using the non-substantive vesting period approach, whereby compensation expense is recognized immediately for awards granted to retirement-eligible employees or over the period from the grant date to the date retirement eligibility is achieved if that date is expected to occur during the nominal vesting period.
Pension and Other Postretirement Benefits	Pension and Other Postretirement Benefits We recognize the overfunded or underfunded status of our defined benefit pension or postretirement plans as an asset or a liability as of the balance sheet dates. We record changes in the funded status of our plans as a component of comprehensive income (loss) in the year the changes occur.
Reclassifications	Reclassifications Certain previously reported amounts in the 2011 and 2010 consolidated financial statements have been reclassified to conform to the 2012 presentation. We have reclassified the income tax impact for the components of Pension and other postretirement benefit plan adjustments on the consolidated statements of comprehensive (loss) income for the years ended December 31, 2011 and 2010.

SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)

12 Months Ended

Dec. 31, 2012

SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES [Abstract]

These consolidated financial statements include the accounts of NuStar GP Holdings and subsidiaries in which it has a controlling interest. Intercompany balances and transactions have been eliminated in consolidation.

Use of Estimates

The preparation of financial statements in conformity with U.S. generally accepted accounting principles (GAAP), requires management to make estimates and assumptions that affect the amounts reported in the consolidated financial statements and accompanying notes. Actual results could differ from those estimates. On an ongoing basis, management reviews its estimates based on currently available information. Changes in facts and circumstances may result in revised estimates.

Cash and Cash Equivalents

Cash equivalents are all highly liquid investments with an original maturity of three months or less when acquired.

Investment in NuStar Energy

We account for our 15.0% investment in NuStar Energy using the equity method. As the general partner, we exercise significant influence over NuStar Energy even though our ownership did not exceed 20% as of December 31, 2012. We evaluate our investment in NuStar Energy for impairment when there is evidence that we may not be able to recover the carrying amount of our investment or that the investee is unable to sustain an earnings capacity that justifies the carrying amount. We recognize a loss in the value of our investment that is other than a temporary decline currently in earnings based on the difference between the estimated current fair value of the investment and our carrying amount. We believe that the carrying amount of our investment in NuStar Energy as of December 31, 2012 is recoverable.

Accounting for Sales of Units by NuStar Energy

We account for issuances of common units by NuStar Energy as if we had sold a proportionate share of our investment, such that we record any gain or loss in earnings. Please refer to Note 4 for a description of the issuances of common units by NuStar Energy.

Income Taxes

We are a limited liability company taxed as a partnership and generally are not subject to federal or state income taxes. Accordingly, our taxable income or loss, which may vary substantially from income or loss reported for financial reporting purposes, is generally included in the federal and state income tax returns of our unitholders. For transfers of publicly held units subsequent to our initial public offering, we have made an election permitted by Section 754 of the Internal Revenue Code of 1986, as amended (Code) to adjust the common unit purchaser’s tax basis in our underlying assets to reflect the purchase price of the units. This results in an allocation of taxable income and expenses to the purchaser of the common units, including depreciation deductions and gains and losses on sales of assets, based upon the new unitholder’s purchase price for the common units.

On August 14, 2006, NuStar GP, LLC, our wholly owned subsidiary, elected to be treated as a corporation for federal income tax purposes under Treasury Regulation §301.7701-3(a). We account for income taxes under the asset and liability method. Under this method, we recognize deferred tax assets and liabilities for the future tax consequences attributable to differences between the financial statement carrying amounts of existing assets and liabilities and their respective tax bases. We measure deferred taxes using enacted tax rates expected to apply to taxable income in the year those temporary differences are expected to be recovered or settled.

Income tax expense includes federal and state income and withholding taxes currently payable and deferred federal and state income taxes resulting from temporary differences between financial statement and tax bases of assets and liabilities when such differences exist. We, or certain of our subsidiaries, file income tax returns in the U.S. federal jurisdiction and various state jurisdictions. For U.S. federal and state purposes, tax years subject to examination are 2008 through 2011.

We recognize a tax position if it is more likely than not that the tax position will be sustained, based on the technical merits of the position, upon examination. We record uncertain tax positions in the financial statements at the largest amount of benefit that is more likely than not to be realized. We had no unrecognized tax benefits as of December 31, 2012 and 2011.

Unit-Based Compensation

We account for awards of NS unit options, performance awards and restricted units to employees and directors of NuStar GP, LLC at fair value, whereby a liability for the award is initially recorded and subsequent changes in the fair value are included in the determination of net income. The fair value of NS unit options is determined using the Black-Scholes model at each reporting date. The fair value of NS restricted units and performance awards equals the market price of NS common units at each reporting date. However, performance awards are earned only upon NuStar Energy’s achievement of an objective performance measure. We record compensation expense each reporting period such that the cumulative compensation expense equals the portion of the award’s current fair value that has vested. We record compensation expense related to NS unit options until such options are exercised, and we record compensation expense for NS restricted units and performance awards until the date of vesting.

We account for awards of NSH restricted units and unit options granted to employees of NuStar GP, LLC and our directors based on the fair value of the awards at the grant date. The fair value of NSH unit options is determined using the Black-Scholes model at the grant date, and the fair value of the NSH restricted units equals the market price of NSH common units at the grant date. Compensation expense for NSH restricted units and unit options is recognized ratably over the vesting period based on the initial fair value determination.

The liability for awards of NS unit options, performance awards and restricted units is included in “Accrued compensation expense” on our consolidated balance sheets. NuStar Energy reimburses us for the expenses resulting from NS awards and NSH awards to employees providing services to NuStar Energy. Expenses resulting from NSH awards to our non-employee directors are included in “General and administrative expenses” on our consolidated statements of comprehensive income (loss).

We recognize compensation expense using the non-substantive vesting period approach, whereby compensation expense is recognized immediately for awards granted to retirement-eligible employees or over the period from the grant date to the date retirement eligibility is achieved if that date is expected to occur during the nominal vesting period.

Pension and Other Postretirement Benefits

We recognize the overfunded or underfunded status of our defined benefit pension or postretirement plans as an asset or a liability as of the balance sheet dates. We record changes in the funded status of our plans as a component of comprehensive income (loss) in the year the changes occur.

Reclassifications

Certain previously reported amounts in the 2011 and 2010 consolidated financial statements have been reclassified to conform to the 2012 presentation. We have reclassified the income tax impact for the components of Pension and other postretirement benefit plan adjustments on the consolidated statements of comprehensive (loss) income for the years ended December 31, 2011 and 2010.