Hello--
Everyone should have the new Search capabilities. There are possibly three reasons you are not seeing it.
(1)
Make sure you have version 16.20.0.18120801 or higher
If you installed OneNote as part of Microsoft Office for Mac, then open OneNote, go to the
Help > Check for Updates menu to launch the Microsoft AutoUpdate app and follow instructions there. Update all of the Microsoft Office applications, since they all use the same keychain items. To learn more, see
Check
for updates in OneNote 2016 for Mac.
(2) The tag search may be hidden from your view depending on how your navigation pane settings were set.
If you hid your navigation pane, [ View > Navigation Pane > Hide All], the search button is not visible.
For it to appear, you need to set you Navigation Pane View setting to either
Hide Section List or Show Sections and Pages or use Command +F as someone on this forum suggested.
(3) Use
Command+Q to actually quit the app and open it again. That likely will solve the issue.
I hope this helps.
Denise, OneNote Team