This trophy is actually a lot more straightforward and easy than I had thought it would be.
What it means by vehicles, is basically just parked cars, which the game has way more than enough of them for you to blowup, they're also extremely easy to blow up if shot at the right place, the guns I did it with was one clip from the bullseye, one clip from the carbine, and one bullet from the Fareye.
If you do not have this trophy by the time you reach Chapter 5 "Chicago. Illinois", then this level will have way more than enough cars needed for this trophy. This is where I had unlocked it.