notes.app search not working

After migrating to a new machine, my notes.app search function won't work. I did all the things recommended in the many threads about this — all basically move/delete the notes and then restore them. But nothing seems to force a reindexing of notes.

Ideas?