RELATED PARTY TRANSACTIONS Narrative 2 (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Sep. 30, 2013	Sep. 30, 2012	Sep. 30, 2013	Sep. 30, 2012
Asphalt JV [Member] | Asphalt JV Services Agreement [Member]
Related Party Transaction [Line Items]
Services Agreements, Description			The Asphalt JV Services Agreement provides that NuStar GP, LLC furnish certain administrative and other operating services necessary to conduct the business of Asphalt JV. Asphalt JV compensates us for these services through an annual fee totaling $10.0 million, subject to adjustment based on the annual merit increase percentage applicable to our employees for the most recently completed contract year.
Services Agreements, Termination Date			Dec. 31, 2017
Administrative services expense	$ 1.6		$ 6.3
Administrative Fees Reduction, Description			Asphalt JV may terminate the Asphalt JV Services Agreement at any time, with 180 days prior written notice or reduce the level of service with 45 days prior written notice.
Percentage of Services Used Under Agreement with Related Party	63.00%		63.00%
NuStar Energy [Member] | GP Services Agreement [Member]
Related Party Transaction [Line Items]
Services Agreements, Description			The GP Services Agreement provides that NuStar GP, LLC will furnish administrative and certain operating services necessary to conduct the business of NuStar Energy. All employees providing services to both NuStar GP Holdings and NuStar Energy are employed by NuStar GP, LLC; therefore, NuStar Energy reimburses NuStar GP, LLC for all employee costs, other than the expenses allocated to NuStar GP Holdings
Services Agreements, Termination Date			Dec. 31, 2014
Administrative services expense	$ 0.4	$ 0.2	$ 1.0	$ 1.0