The fourth location it can spawn is behind the New-U-Station inside a cardboard box on the train platform to Lynchwood from the Dust. With the exit towards Lynchwood behind you, it should be in front of you on the left.

If you follow the electric or phone lines by one of them is a cardbord box. The gun is inside the box