EMPLOYEE BENEFIT PLANS Narrative 2 (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011
Defined Benefit Plan Disclosure [Line Items]
Defined Benefit Plan, Description	The NuStar Pension Plan (the Pension Plan) is a qualified non-contributory defined benefit pension plan that became effective July 1, 2006. The Pension Plan covers substantially all of NuStar GP, LLC’s employees and generally provides eligible employees with retirement income calculated under a final average pay formula (FAP) or a cash balance formula. Employees hired before January 1, 2011 are covered under FAP, which is based on years of service and compensation during their period of service, and employees become fully vested in their benefits upon attaining five years of vesting service. Employees hired on January 1, 2011 and after are covered under the cash balance formula, which is based on age, service and interest credits, and employees become fully vested in their benefits upon attaining three years of vesting service. Effective January 1, 2014, the Pension Plan was amended to freeze the FAP benefit as of December 31, 2013, and going forward, employees will be covered under the cash balance formula.
Expenses for pension and other postretirement benefits charged to NuStar Energy	$ 18.2	$ 23.6	$ 13.7