I had a balcony overlooking a highway in Toronto once, and it got super grimy as well. I think all the different kinds of car emissions combine into some sort of super bad tarry crap that then collects every kind of passing dust particle.