I just did this whole drill last week at the Newhall DMV. My Foggy was in Georgia.
The California sticker is under the seat as Nick said but the ever more important one is the Federal sticker that allows it into the country. After they found the CA sticker they wanted to see the Federal and I didn't know what she was talking about. (Never been asked for that before)
That one was under my right carbon side panel.
If you have all the extra parts, side panels, bottom fairing, etc. You should take a allen wrench set with you, as they will have to see that all the #'s match up with the title, as well as the required stickers...
Hope that helps, I was sweating for 1/2 hour trying to find that Federal sticker .
Rob