Gov. Arnold Schwarzenegger rode to power seven years ago pledging to cut the state's vehicle registration fees, which he pejoratively dubbed the "car tax." Tonight, California voters rejected a measure that would have raised those fees by $18 a year to provide funding to state parks, according to early vote tallies.