Violent crime continues to be a major problem in New Orleans. An FBI report reveals the city's murder rate last year was ten times the national average. The Crescent City recorded 175 murders last year. When you break it down, that's 50 murders per 100-thousand residents.