The state’s next two-year spending plan advanced through the Senate on a bipartisan vote late Wednesday night.