Trading a car with a va tittle for a car with an nc title ?

what should I need to do before I go for the trade. Do I need to get it notarized or what needs to be done ahead of time? Thanks