Monterey County authorities have charged a man with first-degree murder in a quarter-century-old cold case. Anthony Martezz Randall, 49, of Seaside is accused of killing Lloyd Joseph Perkins Jr., 22,