Well, maybe, but it's not like even the Spanish
Exactly why I asked the question.
Perhaps with a PoD of Russia unifying and heading into Siberia slightly earlier we could have Californian colonization. The Siberians would have been even more of pushovers as they were still reeling from the Mongols when IRL Russians came in. If Russia can reach the Pacific and go for Alaska much earlier then Spain might freak out and colonize California. Much like IRL but earlier and more dramatic.
Well, maybe, but it's not like even the Spanish had
conquistadors (or anyone, really) to spare; and with the obvious resources of the West Indies and Mexico and Central America and South America (more or less) at their feet, it's not like yet more square miles of grasslands and hills populated by fishermen and semi-sedentary hunter-gatherers farther away (by sea) from Spain than, well,
anywhere are going to have a long line of wannabee Cortez' lining up...
The contrast between the effort and resources the Spanish put into Mexico and Peru, for example, and what went into Florida or the Mississippi Valley in this era, seems pretty apt.
Even in the 1500s and 1600s, there were limits on what made economic sense for the European powers.
It is worth noting that California was "settled" (such as it was) by the Spanish as a movement "forward" from New Spain/Mexico; one suspects that was the only way it could be done, and given the time frame it took for Spanish settlement to move forward from the Valley of Mexico to New Mexico, it may have simply taken a couple of centuries to get the precursors in place.
Otherwise, odds are you end up with a Spanish "Vinland" or "Roanoke" type of situation.
Even in the 1800s, the overland route from Sonora to California was frequently a no go because of the Yuma and Yaqui. Going by sea was preferred, and that makes the divide between Centralists and Federalists in independent Mexico that much more stark; there is a reason Alvarado et al rebelled against Mexico in the 1830s.
Best,