"Do you think he would eat minnows? I don't think he's had them before b/c we are far from a body of water. But I could try a toad (occasional wet-weather pond nearby) or a salamander."

I had a baby garter snake that ate minnows like crazy. You could try a couple feeder fish from a LFS.