North Carolina's mountains were blanketed with snow Tuesday -- an icy surprise for many forecasters.