On the Notes tab of a constituent's record:
1. Enter the new note type in the Type field
2. Click Add
3. Click Yes

note: You must have rights to add new table entries in order to do this