SEGMENT INFORMATION Table 1 (Details) - USD ($) $ in Thousands	3 Months Ended
Mar. 31, 2016	Mar. 31, 2015
Revenues:
Revenues	$ 405,703	$ 554,944
Operating income:
General and administrative expenses	23,785	25,053
Depreciation and amortization expense	53,142	52,457
Operating income	94,565	99,281
Pipeline Segment
Revenues:
Revenues	118,873	124,425
Storage Segment
Revenues:
Revenues	152,399	150,334
Storage Segment \| Third Party Revenue [Member]
Revenues:
Revenues	146,384	144,085
Storage Segment \| Intersegment revenue [Member]
Revenues:
Revenues	6,015	6,249
Fuels Marketing Segment \| Third Party Revenue [Member]
Revenues:
Revenues	140,446	286,434
Operating Segments [Member]
Operating income:
Operating income	120,505	126,586
Operating Segments [Member] \| Pipeline Segment
Operating income:
Operating income	64,265	68,640
Operating Segments [Member] \| Storage Segment
Operating income:
Operating income	57,013	47,978
Operating Segments [Member] \| Fuels Marketing Segment
Operating income:
Operating income	(773)	9,925
Intersegment Eliminations [Member]
Revenues:
Revenues	(6,015)	(6,249)
Operating income:
Operating income	0	43
Corporate, Non-Segment [Member]
Operating income:
General and administrative expenses	23,785	25,053
Depreciation and amortization expense	$ 2,155	$ 2,252

The aggregate expense recognized in the current period that allocates the cost of tangible assets, intangible assets, or depleting assets to periods that benefit from use of the assets.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

+ Details

Name:	us-gaap_DepreciationDepletionAndAmortization
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The aggregate total of expenses of managing and administering the affairs of an entity, including affiliates of the reporting entity, which are not directly or indirectly associated with the manufacture, sale or creation of a product or product line.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.4)
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

+ Details

Name:	us-gaap_GeneralAndAdministrativeExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The net result for the period of deducting operating expenses from operating revenues.

+ References

No definition available.

+ Details

Name:	us-gaap_OperatingIncomeLoss
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Total revenue from sale of goods and services rendered during the reporting period, in the normal course of business, reduced by sales returns and allowances, and sales discounts.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.1)
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

+ Details

Name:	us-gaap_SalesRevenueNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_SegmentReportingInformationOperatingIncomeLossAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_SegmentReportingInformationRevenueAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=ns_PipelineSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=ns_StorageSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_SubsegmentsAxis=ns_ThirdPartyRevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_SubsegmentsAxis=ns_IntersegmentrevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=ns_FuelsMarketingSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_OperatingSegmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_IntersegmentEliminationMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ConsolidationItemsAxis=us-gaap_CorporateNonSegmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: