The governors of Virginia and North Carolina have declared states of emergency ahead of the storm .