Texas
Texas was first explored in 1528 by Spanish explorers on accident (they were shipwrecked on the coast).  It did not become a colony until 1685, when France claimed it. In response, Spain started a rival colony in 1691 by setting up a religious outpost in the eastern part of Texas.  Spain did not come back to Texas until 1716 to protect its colonies in the west from French forces.  Two years later, San Antonio was founded.