The notes have to be saved to iCloud. If they are saved locally they cannot be locked. Lame.