Two men believed to be connected to Amedy Coulibaly, one of three gunmen who terrorized Paris in January, have been charged with "terrorist conspiracy to commit crimes against people," The New York Times reports.