Scranton, Pa., is turning to an unlikely source for fiscal strength: garbage.

The distressed city in northeastern Pennsylvania began charging residents a $300 annual fee in 2014 to collect trash, up from $178. That 69% increase has since raised millions for Scranton, one of the many steps being taken to restore the former coal-mining hub to solid financial footing after decades of decline.

Cash-strapped...