In which state is the city of Chattanooga 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 Memphis located? In which state is the city of Knoxville located? In which state is the city of Gatlinburg located? In which state is the city of Houston located? In which state is the city of San Antonio located? In which state is the city of Dallas located?