Gulf Coast Bank & Trust Share: Financial & Investment Services Gulf Coast Bank & Trust Visit Website 200 St. Charles Avenue New Orleans, LA 70130 (504) 412-2145 (504) 412-2045 (fax) About Map About Gulf Coast Bank & Trust is a locally owned full service bank based in Southeast Louisiana with 19 locations. What's Nearby? Distance: 5 10 15 20 25 50 mi.