RELATED PARTY TRANSACTIONS Narrative 2 (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended			3 Months Ended		6 Months Ended
	Jun. 30, 2014 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Jun. 30, 2013 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Jun. 30, 2014 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Jun. 30, 2013 Asphalt JV Services Agreement [Member] Asphalt JV [Member]	Feb. 26, 2014 Asphalt JV [Member] NuStar Energy [Member]	Jun. 30, 2014 GP Services Agreement [Member] NuStar Energy [Member]	Jun. 30, 2013 GP Services Agreement [Member] NuStar Energy [Member]	Jun. 30, 2014 GP Services Agreement [Member] NuStar Energy [Member]	Jun. 30, 2013 GP Services Agreement [Member] NuStar Energy [Member]
Related Party Transaction [Line Items]
Services Agreements, Description			provided that NuStar GP, LLC furnish certain administrative and other operating services necessary to conduct the business of Asphalt JV for an annual fee totaling $10.0 million, subject to adjustment (the Asphalt JV Services Agreement).					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	$ 0.9	$ 0.6
Equity Method Investment Percent Voting Interest Sold					50.00%
Ownership Percentage By Acquiring Entity					100.00%
Administrative Agreement, Termination Date			Jun. 30, 2014
Administrative Service Expense	$ 1.5	$ 2.2	$ 3.1	$ 4.7