A Black man who spent more than 16 years imprisoned in Florida on a wrongful conviction was fatally shot Monday by a sheriff's deputy in Georgia during a traffic stop, authorities said.