The warning comes as Arctic air is expected to push temperatures well below zero across Minnesota.