The Onondaga County Legislature approved what several members called the most difficult budget in years.