Midnight the Dog, a noble, slobbering beast, trotted down Bethune Street in the West Village one morning this week with a plastic grocery bag clenched in his teeth, cargo swinging inches above the sidewalk.