The Mississippi Appeals Court has granted a new trial to Cory Maye, convicted of killing a Prentiss, Miss., police officer, Ron Jones.