The upper chamber moved the bill with support from Republicans and a few Democrats in a 24-15 vote.
The bill was amended earlier on Monday to remove a controversial provision to limit public workers' access to out-of-state medical care.
The bill must still be passed in an Assembly committee and then by the full Assembly.