How can I save iOS Notes that maintain remain formatted?
The new version of iCloud Notes, available at https://www.icloud.com/#notes2, supports viewing rich text notes with formatting.
Notes in OS X, besides viewing and editing rich text notes, supports exporting notes as PDF. Select the note you wish to export and choose File → Export as PDF….