No more searching for gas stations with a working air pump or dealing with broken machines. And many portable compressors come with useful extras like built-in pressure gauges or flashlights.

But the arrival of frigid air can also cause problems for the machines drivers rely on to pump up soft tires: The air-pressure pumps located outside gas stations and convenience stores can have ...