In California, there is no state certification, but each city is different as to it's requirements so you need to check with the city (town hall) to see what the laws are.
You are right to say that you have to let them know that you are not certified. As of Sept. 2009, you will not be able to use Certified Massage Therapist, certified massage practitioner, or certified body worker unless you become certified by the CAMTC.
Definitely check with your city to see what your options are.

