The state assembly will then take up the issue on Thursday.
Democratic lawmakers believe they have enough votes to pass a bill.
However, Governor Christie has vowed to veto such a measure if it reaches his desk.
Christie has proposed bringing the issue directly to the voters instead, in a statewide referendum.