Cuomo outlined the effort at Binghamton University this morning.
It includes hiring 100 new state police investigators to concentrate on the epidemic.
The legislation also increases penalties for selling the drug, deals with treatment methods for people addicted to it and establishes an education program to warn people of the dangers.
Cuomo says heroin is a major problem in New York State.
Last year, one-third of the heroin seized by the federal Drug Enforcement Agency was from our state.
"It's a problem everywhere. It's not primarily a big city problem. It's more suburban, it's in rural areas across the state. It's younger people, teens, early 20s. It's different than the heroin problem that we saw in the 60s and 70s," said Cuomo.
One of the big problems is that heroin is now more deadly and less expensive than in the past.
Lieutenant Colonel George Beach is with the New York State Police.
"We are continuously training troopers in education and interdiction techniques and for undercover work to stay ahead of narcotics uses and sales and recently we have began equipping our community narcotics enforcements with special K-9's devoted to detecting heroin and other drugs being shipped, mailed, trucked and transported to our communities," said Beach.
Cuomo says many of the new investigators will be assigned to upstate areas.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.