In which state is the city of Rapid City located?

In which state is the city of Spartanburg located? In which state is the city of Myrtle Beach located? In which state is the city of Hilton Head Island located? In which state is the city of Sioux Falls located? In which state is the city of Deadwood located? In which state is the city of Memphis located? In which state is the city of Knoxville located? In which state is the city of Chattanooga located?