I accidentally emptied the content of one of my Notes by selecting all and then pressing on the "return" key - removing everything.
I then quickly exited from my, now empty, Note, which my iPhone 8 automatically deleted.
And since this was an iCloud synced note it promptly synced it over to my Mac and deleted it from there.
So since technically I didn't delete it I can't find it in my "Recently Deleted Files". And checking my backup data on my iPhone there doesn't seem to be an option for Notes.