Are pay stubs required by law in New York?

Yes they are but it need not be on paper. Your employer can give you access to a web portal or send them via e-mail.