I’m on the most recent version of Sonoma. It works as expected (puts a note that you want to delete into the “Recently Deleted” folder and keeps it there for 30 days).
However, if you select a note in the “Recently Deleted” folder, it asks you if you want to delete immediately.