Frost Advisories and Freeze Warnings have been issued in areas from Kentucky to Maine as cold air shifts to the east on Sunday.