A program to reduce recidivism for Missourians leaving prison was on the chopping block as the governor issued his budget vetoes.