I have a 07 Coupe G35 and recently bought a new set of wheels 19x10.5 all around, tires size 255/35, after I drive it for a couple of minutes the VDC and Slip lights turn on, do I have to change all 4 tires or what's the best combination that wouldn't mess with the VDC Off light?
Thanks for helping !

 

You shouldn't be having VDC issues with those tires/wheels. My guess is somehow the alignment got messed up on the install or they bumped one or more of the ABS sensors and moved it out of place. I assume you never had this problem before you had the new set installed, right?

To keep VDC happy the rolling diameter of the tires needs to be w/in 3% of each other front to rear and it'll be happy. Since you have the same size tires on all 4 corners they're not your issue.