RELATED PARTY TRANSACTIONS Narrative 2 (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Mar. 31, 2014 NuStar Energy [Member] GP Services Agreement [Member]	Mar. 31, 2013 NuStar Energy [Member] GP Services Agreement [Member]	Mar. 31, 2014 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Mar. 31, 2013 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Feb. 26, 2014 Asphalt JV [Member] NuStar Energy [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		The Asphalt JV Services Agreement provides that NuStar GP, LLC will furnish certain administrative and other operating services necessary to conduct the business of Asphalt JV. Asphalt JV will compensate 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, 2014
Administrative services expense	$ 0.4	$ 0.4
Equity Method Investment Percent Voting Interest Sold					50.00%
Ownership Percentage By Acquiring Entity					100.00%
Counterparty Transaction Date			Jun. 30, 2014
Administrative Fees Reduction, Description			with the option to extend the term for an additional three months for certain services with 30 days prior written notice.
Percentage of Services Used Under Agreement with Counterparty			63.00%
Administrative Service Expense			$ 1.6	$ 2.5