The people of New Orleans could be said to have a lot of spirit. New Orleans Spirit is a name that I think fits the city. It was once the chosen name for your Hornets team in Charlotte before the people revolted. It is good they did because it really does not fit that city. Spirit could have many meanings. The haunted reputation of the city, the resilience of the people in the city and the night life the city is known for.
If you just want a name that brings to mind the cities haunted reputation you could go with the Specters. I know that is kind of out of place as far as NBA team names but I kind of like it.
I also like Rhythm. It does not describe any one genre of music popular in New Orleans but one could say it does describe all the great music in the city.
Another name that also is a bit menacing but makes sense is the New Orleans Corsairs. If the Cleveland Cavaliers can exist than so can the New Orleans Corsairs. Corsairs were privateers hired by many but among their suitors was the French Kings
Just a few of my suggestions.