All things considered, I'd go Hall over American, but only just. Riggs looks interesting too, but their base schedule is apparently 60-72 hours. AMR SoCal doesn't look terrible in Riverside or San Bernadino either in comparison to LA, but that's a very outsider view (seeing as how I know next to nothing about CA EMS internal workings).
Honestly though, I'd have a really, really hard time going back. I'd love to, because California was my home and I've got friends, family and relatively aligned political leanings and they treat educators better than many places in Texas do, but at the end of the day, finances, my Texas family and better opportunities here in the Lone Star State keep me from sending in that reciprocity packet. If they had a real state-funded health plan, if wages were 30% higher, or if some other thing changed, absolutely, but as is, I just can't quite justify leaving an all-911 job at $21.50 an hour without state taxes and with decent equipment, great benefits and a pretty decent set of protocols to go to a system where I'd make around $18 an hour with expensive state taxes and a model of practice that constantly reminds me exactly how little I'm considered in comparison to a nurse, despite my having a generally-superior understanding of the job, the pathophysiology, operations and the right thing to do.
I'd move for an education or management gig though.
California is a generally nicer place to live and hands-down better to visit than Texas though. I love the diversity of cultures, people, things to do, etc. Knott's, the Chargers, Big Bear, etc. The only part of Texas that I really like is San Antonio and the Hill Country. Everything else is something to go over or through in order to get to that paradise. Houston is a swampy pit IMO (although NASA is amazing and we do some incredible things here that a lot of the rest of the nation doesn't, and the people are nice). DFW is OK, but it's also clogged with traffic and cookie-cutter communities and feels kind of generic. Amarillo is like one of those cookie cutters, cloned and run-down, stuck in the middle of nowhere. I like El Paso but not enough to put TX over CA; and personally I feel like El Paso is its own little Second World nation sometimes. I miss mountains and snow and trees that aren't swampy and deserts too.
From a professional standpoint though, Texas offer a lot of diverse opportunities that a lot of states can't.