Ha due soprannomi: Twin city, per essere nata dall'unione di due precedenti centri urbani (Salem, più antico, e Winston, uniti ufficialmente dal 1913), e Camel city, per essere sede dell'industria del tabaccoR. J. Reynolds Tobacco Company, che commercializza i suoi prodotti con il marchio Camel.