Raleigh police arrested two men Thursday in the shooting death of a 25-year-old man died late Wednesday outside a convenience store on Rock Quarry Road.