Eureka is the cheapest place to live in California. Other cheap places include Clovis, Stockton, Vallejo, Sacramento, and Redlands.