I also bought a boat from SC, and brought it home to VA. I was fortunate, and the seller had the original bill of sale, which worked for the DMV.
I was not so lucky titling my ATV. The DMV has an affidavit that you send Richmond, they review your case, and accept it based on your conditions...