Question:

Where is "Find a Tool" history stored?

Answer:

This information is stored in this registry key:  [HKEY_CURRENT_USER\Software\Nuance\PDF\Nuance Power PDF\SearchToolHistory ]

If a client wishes to copy this setting to other users, this key would need to be exported and imported into the other workstations.