What is the intended difference between the two? Are there times when I should use one vs the other?
Size for one. Memo - 64 characters max, Notes - I'm not sure, but a lot more than 64.
Seraches do not look in Notes.
There is very little places where you can see the Note other then in the register. Whereas memo appears in lots of places like in reports.