You can file on your own but that is not advisable. If the contract was performed in NJ, you can file in NJ. All you will get is a judgment which you will then have to try and collect.

Not knowing the amount, check the limits of small claims in NJ and VA.