Mr. Silver offered few specifics of the gun laws package but said it would include changes to the assault-weapons ban.

WSJ: Cuomo Seeks Overhaul

Late Tuesday, Assembly Speaker Sheldon Silver, the leader of the Democrat-led Assembly, said the gun-control negotiations also included talks on strengthening Kendra's Law, a 1999 law that requires people court-ordered to undergo psychiatric treatment to comply with that treatment or risk a period of involuntary commitment.

WSJ: Cuomo Seeks Overhaul

Late on Tuesday, Assembly Speaker Sheldon Silver said Democrats were willing to consider Republican ideas on increasing penalties for illegal gun crime.

WSJ: Cuomo Seeks Overhaul

"This database will be a powerful tool that will aid in the enforcement of New York's gun control measures and keep more of our citizens out of harm's way, " Silver said.

WSJ: NY to spend $28M on gun permit data