Leaders of state agencies said Friday budget cuts proposed by lawmakers would affect vital state services.