Trader Joe’s is coming to New Orleans with two locations under construction in Uptown and permits approved for a Tulane Avenue location.