FYI, using the NYTimes mobile app should follow the same flow described in the parent comment. I'm in NY state. Just choose the "web form" option to cancel, click through two or three confirmations to cancel. And you're done. Took all of 20 seconds.
I wonder if subscribers in other states could change their address and then cancel.