California... It was taken by military force ending in the Treaty of Guadalupe Hidalgo. It ratified statehood 2 years later, so it was annexed and then accepted into the Union, not very legitimate to be done this way.