A nickel-catalyzed deaminative cyanation of Katritzky pyridinium salts has been developed. When it is coupled with formation of the pyridinium salt from primary amines, this method enables alkyl amines to be converted to alkyl nitriles. A less toxic cyanide reagent, Zn(CN)2, is utilized, and diverse functional groups and heterocycles are tolerated. The method also enables a one-carbon homologation of alkyl amines via reduction of the nitrile products, in addition to many other potential transformations of the versatile nitrile group.