Arizona
Sharing a border with California, Arizona has many of the same traits as southern California, minus the beaches. It's largest city, Phoenix, has a lot of urban amenities with less traffic. So moving one state over might not be too disorienting, but you would reduce your living costs by 17.7% if you moved to Arizona.