Sixty-five-year-old Alexander Harden was killed in January.
Prosecutor Willy Thompson says the charge against King was dropped May 29. Hardin's family was upset that charges were dropped.
King's lawyer says police were wrong to arrest his client. Public defender B.J. Barrowclough says the main evidence against King was a letter by a North Carolina inmate who had been in the York County jail with King.
The defense attorney said DNA on the bat used to kill Hardin did not match King.