Joshua Lopez, 23, was taken into custody in Ewing Township late Monday evening.
According to police, Lopez shot and killed 23-year-old Katherine Montenegro in the parking lot of the store on Lalor Street in Hamilton Township on May 18.
Detectives said that Lopez and the victim were acquaintances.
Lopez is charged with one count of first-degree murder, one count of second-degree possession of a weapon for an unlawful purpose, one count of second-degree unlawful possession of a weapon and one count of second-degree certain persons not to possess a firearm.
Anyone with additional information about this case is asked to call Detective Ahmad Mansur at (609) 989-6406.