The 36 states of the federation and Federal Capital Territory, FCT, had a debt stock of about N4.061 trillion as at the end of 2016.