A man has been charged with first-degree murder in connection with the stabbing death of a 13-year-old girl on July 4, Orange County Sheriff's Office in Florida announced Friday.