The Crescent City Connection Police Department has a new chief, and he could be tasked with making a host of changes to the department suggested by the Louisiana State Police during a recent review.