How do you discipline your toddler in public?

Take him into a private place like a bathroom, or corner, and tell him that if he doesn't change his behavior, he's going to have a consequence. Decide which consequence he will have, and follow through!