You clean the tires and wheels first because if you cleaned the paint first, you'd get water spots on the paint because the water would dry as you're washing the tires. Make sense?
You don't apply the tire dressing until you've washed the tires and the paint dried everything.