Johnson was found with a gunshot wound in the parking lot of Ya-Ya Food Mart on Murchison Road around 1 a.m. on June 27. He later died at Cape Fear Valley Hospital.
The store's owner, 30-year-old Waheed Abdo Abdulla, was also found shot to death inside the mart, but it is not clear if McLaurin is tied to his murder.
Authorities say surveillance photographs show a 2009 Ford Focus, silver or gray in color at the store around the time of the shootings.
Anyone with information on the vehicle and/or the suspect is urged to contact detectives at (910) 433-1856. To be eligible for up to a $1,000 reward, call Crime Stoppers at (910) 483-8477.