Answer :

AL2006

That phenomenon is not really connected with being near the coast. 
It's more a matter of places that were once conquered and re-named,
mostly by the Spaniards.
 
Conquest and subjugation of the local indigenous population, you see,
was a brave, heroic, macho accomplishment, which made them really
feel good.  So when they erased the names that the local people had
given the places, they very often re-named the places in honor of their
king, or in honor of religious figures such as Saints ... "San" for a male
saint, and "Santa" for a female one.

At great distances from the coasts, you have San Antonio, Santa Fe,
Saint Louis, etc.