A Severe Thunderstorm Watch has been issued for parts of North Carolina and Virginia until 10 pm ET on Tuesday.