Fire departments across Northern Kentucky were facing a growing challenge of keeping their stations fully staffed.