In the “classic” (non-iCloud, add an account via System Preferences → Internet Accounts) mode Notes.app does store notes on your e-mail server via IMAP.