You're using the wrong field for note organization.
Evernote supports two fields; Notebooks and Tags
As you discovered, notes are restricted to a single notebook assignment
Notes are allowed multiple tag assignments
I use notebooks to identify notes as private/shared, sync'd/local, default, offline
Tags are my primary organization tool