Aside from the markings around the eye, the Nuthatch seems the closest. It wasn't a titmouse as it had no tuft.
But the first one I saw WAS walking down a tree upside down.
Cool! One more to add to my tiny list of identifiable birds.
Thanks, everyone, for your help and expertise!
-- Jenne Heise