The 50 Cal Machine Gun can be found on the back of a pickup truck on the highway between the Shooting Range and the Scouts Camp in the Toxic Valley.
So far this is the only location I have found in my own adventures.
Fallout 76 – Where to find 50 Cal Machine Gun
