Stahl, 33, was arrested after officers, during a routine stop at the store, allegedly saw him masturbating.
He was cited for the offense and released from police custody a few hours later, TMZ said.
The star of "The Man Without a Face," "Terminator 3," "Sin City" and "In the Bedroom" made headlines several times this year when his family reported him missing.
TMZ said as of July, he had reunited with his wife and was undergoing treatment for substance abuse.
Exploding whale video goes viral on Internet
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need