The word barbeque comes from the Caribbean. I know people associate BBQ with the US, but it seems to have originated outside the US.
However, it originating in the indigenous cultures of the Caribbean and Central America, would explain why it's so prevalently associated with southern states.