Cuomos beslut handlar om att ålägga lokalstyrena att "återuppfinna och modernisera" sina polisavdelningar i kampen mot systematiska rasism. Annars drar han in finansiering.
– Det borde göras i varje polismyndighet i det här landet, sade Cuomo på en pressträff på fredagen.
I veckor har USA skakats av protester och oroligheter som reaktioner på att den svarte amerikanen George Floyd dog vid ett brutalt polisingripande i Minneapolis i Minnesota den 25 maj.
Cuomos åtgärdspaket, undertecknat på fredagen, skärper regelverket polisen i New York. En åtgärd handlar om att få insyn i polisers disciplinärenden, men det motsätter sig republikanerna i delstatsförsamlingen. Andra förslag från demokraten Cuomo stöder de, till exempel kroppskameror på poliser.