Also like Trombone shorty type of stuff. Open to suggestions for anything like that that anyone might have to suggest.
Hot 8 Brass Band... I got their first album which has an amaaaaaazing cover of Sexual healing. Thanks for the reminder, I haven't kept up with them and they actually have newer albums that I haven't checked out yet on Spotify. Hypnotic Brass Ensemble, rebirth Brass Band are a couple others. If you like New Orleans music and you haven't checked out the Meters, that's some classic stuff. In another direction, Soil + "Pimp" Sessions is a crazy jazz-dance band out of Japan, very high energy... their first album is really good. Sharon Jones and the Dap-Kings are more retro soul in the vein of Amy Winehouse or Mayer Hawthorne except Sharon Jones is actually from that era, not a youngster. That's off the top of my head...
"Trombone Shorty type of stuff" is a tough one, because there really isn't anyone who is doing exactly what he's doing for his signature sound now, which is essentially New Orleans brass with power chord heavy rock. I have been seeing him live regularly and following him for the past 20 years, since he was featured as a child prodigy in his brother James's band. His live shows now cover everything from funk to soul to trad jazz to brass to heavy power rock, and everything in between (btw he just blew the doors off College Street Music Hall in New Haven a couple months ago; I brought the whole family, ages 9 through 49, all of whom have seen and met him several times over the years--he is a great guy).
Guys like Big Sam (with Big Sam's Funky Nation) put on an engaging live show, but his recorded music doesn't touch Shorty, who simply is much more talented and has a much better band, producers, budget and guest musicians.
The straight ahead New Orleans brass that Junglehusky recommends is certainly part of the sound, and Rebirth and Hot 8 are two of the best, but they don't incorporate the rock sound, if that's what you're looking for. Dirty Dozen Brass Band probably has the most of that as among the brass bands; check their excellent album
Medicated Magic where they first started incorporating a lot of other instrumentation.
I would also recommend Bonerama and Galactic (I love their earliest albums, which are more stripped down, but their most recent album,
Into the Deep, is probably closer to what you're looking for).
I don't do Pandora, but when I was at Mad Taco in Waitsfield last summer they were playing some excellent current and classic New Orleans music (all of which I owned already), and the waitress told me that it was the Trombone Shorty station on Pandora, so you might try that. Two great streaming options are wwoz.org and neworleansradio.com. There are so many directions to go if you want to trace Shorty's roots that it's probably better to listen to something like that and see what grabs you.
If you are looking for the soul and funk angle outside of New Orleans, I'd suggest Raphael Saadiq, Breakestra and Ozomatli. All great and all very different.
And for something totally different, and another great live performer, check out St. Paul and the Broken Bones.