Gov. Andrew M. Cuomo said Thursday that he had started discussions with leaders of the State Legislature about new gun control measures, and that he planned to propose a package of gun legislation in his State of the State address on Jan. 9.