Shippers are paying a steep premium to get ... The Empire State typically relies on the Colonial Pipeline to get fuel supplies from the US Gulf Coast, but it is already near full capacity.