Several southern states hit hard by a wintry storm were bracing for plunging temperatures early Tuesday that could refreeze melting snow and make roads more treacherous.