Over a year ago I actually emailed Paris to find out what spray paint he uses and this is what he said:
"Hi Kalon thanks for your email.
I've only purchased paint in Brooklyn, from Artist & Craftsman store , 761 Metropolitan Ave, Brooklyn NY 11211, but I dont think they do mail order. I've been paying $7.99 a can....and you might need ID.
This company stock the paint & pens we use in Europe, which is "Belton-Molotow", I've not used thier mail order service though, I think they are in Canada-