First, look at our reference section at http://tenant.net/phpBB2/viewtopic.php?t=5024
There seems to be some fine points here:
The notice required is one month outside NYC, but 30 days within NYC. Perhaps that might make a difference in some cases.
There is a difference in the manner of service of a notice.
The LL is required to give a notice in either case, within NYC or outside NYC.
The tenant is required to give notice only outside NYC. That means the tenant can just move without notice if the unit is within NYC.
This applies only to month-to-month tenancies, not rent regulated units. For those unregulated tenants whose lease is expiring, no notice is necessary unless the lease has certain renewal requirements.
Does that clarify things?