Just tried out exporting notes as Markdown from the Notes app in macOS Tahoe Beta 2.
You can select multiple notes, but only the first selected note is exported.
If you are trying to export multiple notes (10, 20, 50, etc.), this is incredibly tedious and time consuming.
Filed as FB18462239 'Notes app does not export all selected notes'