LOS ANGELES — California, a national trendsetter in all matters edible, became the first state to ban trans fats in restaurants when Gov. Arnold Schwarzenegger signed a bill Friday to phase out their use.

Under the new law, trans fats, long linked to health problems, must be excised...