A Potsdam, New York, man was arrested Wednesday and charged with public lewdness for allegedly rubbing a grocery store's packaged pepperoni stick on his exposed penis and then putting it back on the shelf.