I walked into the construction area on East Kalamazoo Street again to check out other sidewalk changes. This time I went to the north side of the street, and found this stamp near the northwest corner of Mifflin Avenue, just inside Lansing city limits. This is a particularly crisp impression and should last a good while, which of course is what I like to see in a sidewalk stamp!
A nearby trailer also confirmed the identity of the contractor. As I previously guessed, it is indeed E.T. MacKenzie, headquartered in Grand Ledge.