In which state is the city of Memphis 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 Rapid City located? In which state is the city of Deadwood located? In which state is the city of Knoxville located? In which state is the city of Chattanooga located? In which state is the city of Gatlinburg located? In which state is the city of Houston located?