The coveted rating comes a decade after the city had "the junkiest junk bonds imaginable," said Mayor Marty Small Sr.