"Search without JS" and "static site generation" doesn't make much sense. Without client-side search, you'll need a search product or back-end search functionality? (both of which are not "static")

There are some static sites that provide simple searches, but they require javascript.