Is the ‘Notes’ field in the Companies and Contacts module a searchable field?

No. Only ‘Standard’ data fields and ‘Custom’ fields are searchable using the ‘Advanced Search’ function in the Companies, Contacts or Opportunities modules.