Brandon Joseph Mims, 20, is charged with first-degree murder and shooting into an occupied vehicle in the murder of 22-year-old Michael Ray Staggs.
Police found Staggs' body in a car in a strip mall parking lot Saturday night. He had been shot in the head.
Fayetteville police issued warrants for Mims Monday. He is a soldier stationed at Fort Bragg, but has family and friends in Key West.
No other information was released.
Copyright 2023 by Capitol Broadcasting Company. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.