With all the stories that I have heard about other California state agencies, and the difficulties that people encounter on simple issues, I wouldn't chance it. I think that a better plan would be to try and obtain titles before you take them out of state. I would head their advice, it will most likely be far less expensive to try from your state first.
Just my opinion, good luck with however you decide.
