Can Social Security or VA benefits be frozen in New York State?

No. These benefits are not paid by the states, but by the Federal government, so New York cannot "freeze" them