Officials say the incident is not connected to a similar incident that took place there in June.
A female victim told police that she was walking across the parking lot on Monday when a man called out to her.
The man then drove up next to her, exposed himself and sped away.
The woman called police, who later found Aaron Simms walking exiting a nearby Old Navy store.
Simms, 24, has been charged with indecent exposure.