New York lawmakers are preparing a renewed push to legalize the use of marijuana for medical purposes, potentially reigniting a polarizing social debate that has been dormant in Albany for years.

Medical marijuana has been enacted into law in 16 states and the District of Columbia, but the issue has faced tougher hurdles in Albany, where Republicans who control the Senate have been resistant.

But...