The gun is in a safe in a small store inside near the main entrance, behind the counter. Maybe the unique Magnum 'Lucky' in the Bison Motel in Primm if you can get 75 in Lockpick's Skill (Also use temporary skill book to +10/+20) to get it, work well.