I've bought many vehicles from other states, and what I've done is get a "pre-purchase inspection." Its not uncommon at all, and usually the buyer pays, or offers to pay for it.
I've always had inspections done at either Dealerships or recommended performance shops. Dealerships will tell you every little thing that is wrong with the vehicle, because they want to do the work. They are normally qualified to look at the vehicle, miles, and check the usual things that you should replace.
A performance shop is normally a recommendation I've gotten word of mouth, or are known for that type of vehicle. It would be like asking SMB to look at an SMB before you bought it
Once the inspection is done, there is usually a report of some sort and you are good to go.
Sadly I'm in Socal, or I'd offer to go look as well... but NJ is a bit far