State officials say Kent Hinkson's remains were located early Sunday at Eno River State Park. His body has been sent for an autopsy.
The State Bureau of Investigation says that 36-year-old Matthew Reed is charged with first-degree murder. It wasn't known if he had a lawyer.
The SBI didn't release any other details about the case. It took over the investigation after the body of the priest from All Saints Church was found at the state park.
Authorities say Hinkson was last seen Monday heading to the bank. His car was found nearly 5 miles from his home Wednesday.