Heaven's Prisoners starring Alec Baldwin. Not just New Orleans, it also features some sweet shots of Teri Hatcher's architecture as well.

Walk on the Wild Side
Laissez le bon temps roulee!

You were probably thinking of The Client,since it was also based from a Grisham book.

Girls Gone Wild

The Client was largely filmed in Memphis. Susan Sarandon's house in the movie was four houses down from where I grew up. My parents actually considered buying the house that was in the movie when it was on the market back in the early 80's.

Hard Target

Down by Law
Miller's Crossing

Dracula 2000 and it's sequal
Feast of all Saints

Wild at Heart

Live and Let Die for sure, inc. the jazz funeral scenes.

Clint Eastwood's Tightrope is a great
New Orleans film.

Easy Rider Totally forgot that Wyatt and Billy's trip is to New Orleans during Mardi Gras. There's some very interesting shots of parades and the above ground graves.

Having lived in Louisiana all my life, you'd think I'd know more movies about New Orleans.......