Name:	nsh_EquityMethodInvestmentCommitmentsAndContingenciesAbstract
Namespace Prefix:	nsh_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

Equity Method Investee - Attorney costs awarded to plaintiff, per a court judgment.

No definition available.

Name:	nsh_EquityMethodInvestmentCourtJudgmentAttorneyCostsAwardedToPlaintiff
Namespace Prefix:	nsh_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

Equity Method Investee - Remediation costs not recoverable by plaintiff, per a court judgment.

No definition available.

Name:	nsh_EquityMethodInvestmentCourtJudgmentRemediationCostsNotRecoverableByPlaintiff
Namespace Prefix:	nsh_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

Equity Method Investee - Department of Justice past and future estimated remediation expenses.

No definition available.

Name:	nsh_EquityMethodInvestmentDepartmentOfJusticeEstimatedRemediationExpenses
Namespace Prefix:	nsh_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	instant

Equity Method Investee - Represents the amount of income or expense recognized in the period to settle pending or threatened litigation.

No definition available.

Name:	nsh_EquityMethodInvestmentGainOrLossOnLegalSettlement
Namespace Prefix:	nsh_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

Equity Method Investee - The amount of cash paid for the settlement of litigation or for other legal issues during the period.

No definition available.

Name:	nsh_EquityMethodInvestmentPaymentsForLegalSettlements
Namespace Prefix:	nsh_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

COMMITMENTS AND CONTINGENCIES Narrative (Details) (NuStar Energy (Grace Energy Corporation Matter) [Member], USD $) In Millions, unless otherwise specified	1 Months Ended	3 Months Ended
	Jul. 31, 2012	Jun. 30, 2012	Dec. 31, 2012
NuStar Energy (Grace Energy Corporation Matter) [Member]
NuStar Energy's Commitments and Contingencies [Abstract]
Court Judgment, Remediation Costs Not Recoverable By Plaintiff			$ 3.5
Court Judgment, Attorney Costs Awarded to Plaintiff			1.8
Department of Justice Estimated Remediation Expenses			71.9
Payments For Legal Settlements	13.1
Gain on legal settlement		$ 28.7