With a NJ provisonal license, would i have to start over if i move to Va or Pa?

I doubt any other State will accept anything but a full license. Wait until you have a full license before moving, or be prepared to start over.