I'm kinda hoping it doesn't get cold enough here in NJ!
Okay, so for the rear wheel... I suspect if you took an old steel rimmed wheel, removed the tire and tube, and rode it on rough pavement for a mile or two, you'd rough up the surface enough that it would get excellent traction on ice.
Or spike it like Joan Jett's collar.