Herb Jones has agreed to a new four-year, $54 million deal to stay with the New Orleans Pelicans, his agents told ESPN's Adrian Wojnarowski and Andrew Lopez.