Officers responded to the Pleasantville location around 11:40 a.m. to the West Delilah Road convenience store, local authorities told NJ.com.
While there, a man told officers he'd been robbed of several hundred dollars cash while in the bathroom, police said.
Authorities reviewed surveillance footage and were provided with a description of the suspect and his car, police said.
A car matching the description was spotted by police around 2:20 p.m. in Atlantic City, authorities said.
Subsequently, Vance Golden was charged with aggravated assault with a firearm, robbery, making terroristic threats, weapons charges, theft and drug charges, police said.
A pair of women who were with Golden are facing drug charges, according to police.
Click here to follow Daily Voice Egg Harbor Township and receive free news updates.