Thanks for the response guys. I tried the clay bar and it worked a little bit. You have to look closely to notice the spots. I'm just worried since I bought the car 3 weeks ago, they might say it was wear and tear. I am going back to the dealership and hopefully they won't give me the run around.
If it's not rail dust, could it be anything else??