Hmmm. Well, there might be some kind of appeal process you could go through in VA. However, my real impression is that the inspector has full discretion. If you fail, you get a "Rejection" sticker in the windshield. You are supposed to fix the problem and only drive the car as required to get service and then reinspection.
If it were something obvious and agreeable I would go back to the original inspector, the idea being it should be quicker because they could only check on the correction.
If I did not agree I'd shave off the rejection sticker and take it somewhere else. We're talking about $10 for safety inspections in VA.
Tell us, what is your issue about? Tires, lights, brakes? How much is PA inspection?