Which is why, in Silicon Valley, you have city names like San Jose, Santa Clara, Los Altos, Palo Alto, San Mateo, San Bruno, and San Francisco; and road names like Junipero Serra, San Antonio Road, and El Camino Real.
The Spanish influence was largely via the Catholic Church. There's a whole chain of cities about a day's walk apart in CA, each with a mission.
That said, the Spanish weren't the only "invaders" for very long. Folks from other US states started showing up within a couple of decades. Spain made an official land-grab, extending from Mexico, but eventually lost a "war".
Also, even during the "Spanish" days, Spanish was only the language of those cities. The natives didn't switch, and there were a lot more of them (at that time).
My assumption for why it isn't strange is that most countries had an official language (whether at one point it was decreed, or if it just happened naturally) before a huge amount of immigration happened in the way that it has in America, i.e. that now there are huge numbers of Spanish speakers in a number of states.