Charles McGee, 55, of Daisy Lane in Pemberton Township, is charged with one count of first-degree murder in the death of William Cline Jr.
According to police, McGee fatally shot Cline and then buried his body in the Pine Barrens to conceal the crime.
The grave was discovered by someone riding a motorcycle in the area on August 24.
McGee is also charged with one count of desecration of human remains, possession of a firearm for an unlawful purpose and possession of a firearm without a permit to carry.
He was taken into custody on Monday by the United States Marshals Service New York/New Jersey Regional Fugitive Task Force.