A man was shot in the leg Wednesday night during a fight outside a gas station convenience store in Raleigh, police said.