You'll certainly need to file your small claims suit in VA where the defendant resides. I don't know whether you'll need to drive there. Some small claims registries except filing by mail or over the internet, or you might retain someone to act as agent for you in VA.
Or you can sue in regular court in your home state, obtain a judgment against him, and then enforce it in VA.