This sort of makes no sense. The Province of Alberta (in Canada) balanced their budget, then paid off all debt in the early 2000s.
They still had the ability to issue debt (and did) because it was the belief that they were a good credit risk that was the reason behind the AAA rating.