Attorney General Eric Schneiderman says computer data breaches are "an escalating threat" to personal security.
His office reports receiving 40 percent more notifications of data breaches involving New Yorkers so far this year compared to the same period last year.
The office has received 459 data breach notices from the first of the year through May 2, compared with 327 before.
State law requires companies notify the office and consumers or breaches in computer systems that can expose their personal information.
Schneiderman has proposed legislation to would broaden the scope of information that companies are responsible for protecting, along with stronger technical and physical security measures.
A 2014 report from his office showed breaches more than tripled between 2006 and 2013, exposing 22.8 million personal records in 5,000 incidents.