If New Orleans is often considered the northernmost outpost of the Caribbean culturally and musically, then it stands to reason that the cities on the Caribbean coast of Colombia are the southernmost. For aficionados fascinated and intrigued by the riches of the region, this year’s New Orleans Jazz and Heritage Festival is a goldmine with 17 Colombian bands scheduled to perform.

The musicians will put a brilliant spotlight ...