Personally, I see no fundamental reason why not. The government has been able to move very quickly on implementing programs that were designed from scratch. Doing a budget is something that the very capable Department of Finance is very able to do. There's no fundamental reason that I see for not having a budget.
On January 27th, 2021. See this statement in context.