Budget toll from virus hits both Democratic, GOP-led states