Contact Us Gulf Coast Bank offers a variety of ways for you to contact us, pLease see below. If you wish to contact Gulf Coast Bank by mail please use the following address: 200 St. Charles Avenue, New Orleans, LA 70130. For general inquiries, please contact our Customer Service Department M-F 8:30AM-5PM at 1-800-223-2060 or 504-561-6124, or fill out our online contact form. For branch locations, please visit our locations page. For bank holidays, click here to download a 2015 Gulf Coast Bank calendar today.