Here's the reply I got from Mazda:
In regards to your inquiry, your vehicle does not require California
Emissions for use in any other state than CA. If you will provide the
VIN# of the vehicle that you are inquiring about, I'll happily
reference it to confirm the emission level information.
Even better, if you're in the market for an RX-8, Mazda's Friend @
Mazda Team can help get you behind the wheel and might be able to help
you to locate another one like the one you want in your area. Contact
our team directly at (800) 639-1000 or email@example.com
is a totally free, totally friendly service! Give them a call...
they're always happy to help.
Again, thank you for contacting Mazda. It has been my pleasure to
assist you. Please feel free to reply to this message with any further
questions or comments.
The good news is I found the car I want at another dealer so I won't have to deal with this salesman jerk.