Carnival celebrations, usually referred to as Mardi Gras (Fat Tuesday in French), were first celebrated in the Gulf Coast area, but now occur in many states. Where was Mardi Gras first celebrated?