The state's new fiscal year starts Tuesday, but it was unclear Monday evening whether lawmakers would agree on a budget before the deadline.