"I sat in with Kermit Ruffins and the Rebirth on the street,” Christian Winther, 38, recalls about his first visit to New Orleans when he was 14 and already determined to be a jazz musician. “That was a cool introduction to New Orleans for a young guy.”

Winther, who moved here in 1997 and who makes his first Jazz Fest appearance as leader, traveled...