The story I heard is that boatloads of New York laborers were brought to New Orleans to work on the levees. Many stayed and left an effect on the local speech.
Could be. I heard there was the same Irish-German-Italian mix of 19th century immigrants in both cities. That could be said of other US cities that have different accents, though.