Police were called to the Thomas Edison Service Area in Woodbridge Township around 7 p.m. Friday.
A Mercedes van with a shot out window parked in the rear of the rest stop will be towed away for evidence.
It is not clear what led up to the shooting, but police believe there was an isolated altercation.