Trump cuts exacerbate budget fights in red states