Well, I'm now the happy owner of a 2000 RE that is legally stickered, registered, titled and inspected in the state of Arizona.
It wasn't easy though. I showed the guy the toolbox, and he came back and told me that that proved EPA compliance, not DOT safety compliance, and tha I would need a level II inspection. I got in line and waited, and eventually went into the office, where I got talking to another inspector who said "Let me look at it" and he obviously liked bikes - and eventually he said it was good enough, and the other guy signed off on it.
The rest was a breeze! Thanks for the help!