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. Traveling outside the United States? Please notify your local branch or our Customer Service Department at 1-800-223-2060 today so that you can conveniently & securly use your Debit Card. You can also email us at firstname.lastname@example.org.