I sometimes time my shopping trips around my DS meal or snack time and pack food for him to eat while I'm shopping. He is an active little thing and doesn't like being restrained for very long but because he's hungry he will happily stay in the stroller or trolley while he has his meal.
Online grocery shopping is also a great idea to cut out the longer trips to the store. Good luck!