@Angst has correctly traced this back to New Orleans (thanks for doing the underlying research).

However, it is nearly impossible to search music just by "New Orleans" alone, since New Orleans has such a rich, diverse and full musical history, and is arguably the birthplace of what we know as "jazz."

I'd suggest "jazz dirge," "blues dirge," or "[New Orleans dirge](https://www.youtube.com/watch?v=sB6HY8r983c)" as the genre instead.  Traditionally, "dirge" (a slow, mournful song played on the way to the graveyard) and "Second Line" (an uptempo, joyful piece played post interment) are the parts of a New Orleans jazz funeral.  Wynton Marsalis' ["Majesty of the Blues"](https://www.youtube.com/watch?v=gKHM53iv2VI) is an example of a jazz/blues album deliberately patterned in this way.