Watch things like Craigslist for used O/B's. Check a lot of the 'local' repair shops.
AFAIK, you need to register if the motor exceeds some specified HP. I think electrics are exempt. Probably different by every state.
There are still 2-strokes being sold new.