Columbia Police has arrested a 19-year-old in connection with a fatal shooting of a man on Doctor’s Circle, said police.