Police say East felt intense pressure to surrender because of media attention from videotape and pictures that were released of the March 28 incident.
East paid for the sandwich at the first window. Surveillance video then showed the man climbed out of the back seat and into the pickup window.
Police said the man told an employee he would be waiting for him, slapped him in the face and walked out with the sandwich.
The 34-year-old was released on a complaint. It's not known whether he has a lawyer.
Information from: Home News Tribune, www.mycentraljersey.com