How to clean the winter salt stains from the carpet in my new car?

Brush with a stiff brush to get some out, then vacuum, if the carpeting comes out you could try washing it with water and dish detergent and scrubbing it with a stiff brush. Or try one of those foaming cleaners that you apply and vacuum up. Make sure you get those rubber floor mats for winter weather.