A new tenant protection law enacted by the state may already be paying off for tens of thousands of New York City renters, as the number of eviction cases filed by landlords has plummeted.

The decline was steepest for the most common type of cases, those brought by landlords against tenants who fell behind on rent payments, according to a Wall Street Journal analysis of court data.

The...