Erm, not sure what you're basing your statements on, but even Alberta ran deficits under previous Conservative governments....

And yes, Alberta has been having difficulties providing services.  It has had to pay nurses and doctors higher rates than elsewhere in Canada, in order to deal with the population surges of a boom and bust economy.  Schools have been challenged to deal with this, even public health infectious disease control has.