What are some New Orleans styles of music?

There is a certain New Orleans sound that I just can't come up with a name for. It's like a mix between Dixie and blues and Mardi Gras and creole. An example would be the second song on Norah Jones' newest CD. Any ideas of what I may be thinking?