Vice President Dick Cheney talked with barge company leaders on Thursday during a visit to New Orleans.