A man charged with first-degree murder in a weekend street shooting appears to be the first person with a concealed-carry permit to be accused of using a firearm in a violent crime in St. Louis, police said Monday.