Snow-covered vehicles were frozen and inoperable after their tires remained encased in ice Wednesday and frozen to the pavement.