New York lawmakers and Gov. Andrew Cuomo have missed a deadline to have a budget in place by April 1, but elected officials will have to act soon to make sure that tens of thousands of state workers get their paycheck on time next Thursday.

The Legislature and governor have yet to announce a deal on the budget, and a top sticking point remains the Legislature’s proposal to raise taxes on millionaires.

About 39,000 state employees who work in health care and correctional facilities and other state institutions have a pay day coming up on April 8.