The New York Courts offer a Landlord's Guide to New York City Housing Court which outlines the laws of eviction for the City. The guide indicates that, as the tenant pays rent, you would have to provide a 30-day notice. It recommends that you use a lawyer.