The Brief A ceremony was held Monday renaming Joint Base Charleston in South Carolina to Joint Base Lindsey Graham in honor of the late senator. The base covers nearly 24,000 acres and was formed on October 10, 2010, by the merging of Charleston Air Force Base and Naval Weapons Station Charleston. A ceremony was held Monday renaming Joint Base Charleston in South Carolina to Joint Base Lindsey Graham in honor of the late senator. The base is a major U.S. military installation and was formed on October 10, 2010, by the merging of Charleston Air Force Base and Naval Weapons Station Charleston. "Senator Lindsey Graham dedicated his life to serving this state and serving the armed forces of the United States.