Yeah Rob, I find myself using that phrase a lot too.
Yes, vehicles with less than 7,500 miles are considered to be "new" vehicles in California and cannot be registered in state and it is illegal to drive one unregistered to get it past 7,500 miles. There are a few exceptions. As for what you will need to do to register an out of state bike, here is what the DMV says:
How do I register the vehicle with out-of-state plates that I purchased?
You must apply for California registration and pay all registration and license fees within 20 days of your purchase.
You will need to:
Complete an Application for Title or Registration (REG 343)
Submit the out-of-state title signed by the seller
Provide an odometer mileage certification signed by both you (the buyer) and the seller
Provide evidence of the California Smog Certification
Bring your vehicle to a DMV office for verification of the vehicle's identification number (for your convenience, we recommend that you schedule an appointment)
Pay the fees
With a motorcycle, I'm not sure how picky they will be about the smog cert. If you are a AAA member, call them up and they can help you out. Good luck!