DISTRIBUTIONS FROM NUSTAR ENERGY Table (Details) (NuStar Energy [Member], USD $) In Thousands, except Per Share data	3 Months Ended	6 Months Ended
Jun. 30, 2011	Mar. 31, 2011	Jun. 30, 2010	Jun. 30, 2011	Jun. 30, 2010
NuStar Energy [Member]
The allocation of NuStar Energy’s cash distributions earned for the periods indicated among its general and limited partners
General partner interest	$ 1,627		$ 1,576	$ 3,219	$ 3,043
General partner incentive distribution	8,963		8,369	17,531	16,168
Total general partner distribution	10,590		9,945	20,750	19,211
Limited partner distribution	11,213		10,867	22,235	21,772
Total distributions to NuStar GP Holdings	21,803		20,812	42,985	40,983
Public unitholders’ distributions	59,536		57,942	117,970	111,163
Total cash distributions	$ 81,339		$ 78,754	$ 160,955	$ 152,146
Cash distributions per unit applicable to limited partners	$ 1.095	$ 1.075	$ 1.065	$ 2.17	$ 2.130

Allocation of equity method investee's cash distributions earned for the periods indicated among its general and limited partners.

Name:	nsh_EquitymethodinvestmentallocationofcashdistributionsearnedAbstract
Namespace Prefix:	nsh
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

Equity method investee's cash distributions per unit applicable to limited partners.

Name:	nsh_EquityMethodInvestmentCashDistributionsPerUnitApplicableToLimitedPartners
Namespace Prefix:	nsh
Data Type:	xbrli:decimalItemType
Balance Type:	na
Period Type:	duration

General partner's general and limited partner allocations of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarned
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

General partner incentive distribution allocation of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedGeneralPartnerIncentiveDistribution
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

General partner interest allocation of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedGeneralPartnerInterest
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

Total general partner allocation of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedGeneralPartnerTotal
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

General partner's limited partner interest allocation of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedLimitedPartner
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

Public limited partner unitholders' allocation of equity method investee's cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedPublic
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

Equity method investee's total cash distributions earned.

Name:	nsh_EquityMethodInvestmentDistributionsEarnedTotal
Namespace Prefix:	nsh
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration