A Cold Weather Advisory has been issued for Hatteras Island, Ocracoke Island, and the northern Outer Banks from 4:00 a.m.