In the mid and late 1990's Alberta had balanced budgets with MUCH lower resource prices than what they have today.  However government spending has increased dramatically since that time, hence the deficits.

The size of the surplus Alberta might have is dependent on oil prices, but the fact that Alberta has a deficit and not a surplus is due ENTIRELY to the rapid increase in government spending over the past decade.