There’s nothing in the Constitution that says a state has to be contiguous. Look at HI. You could lump Oakland, SanFran, most of Humboldt and all of LA and San Diego Counties into Kalifornia, and leave the rest as California. Problem solved.
I’ve lived upstate and it’s a different world.