The convenience store where Bill and Stan stopped in the beginning of the movie. This is also where the murder took place. The location is still there and you can see the Sac o Suds sign.
Where Vinny's car is parked when he's told he has mud in his tires.
The courthouse exteriors are located in Monticello, GA.
This restaurant is where Vinny looks at the photos and notices something about the tire tracks.