Have a look at Arizona State U, coupled with their Barrett Honors College,
as well as U New Mexico and their Honors College.
Neither meet the California criteria, but both are potentially affordable and have the range of majors being considered.
However UW, or WWU for a smaller school, still seems like best options.