Is spray painting a car a physical change or chemical change?

Both, strangely enough.

Applying the paint to the car is a physical change. The paint is a polyurethane compound. When you get it, it's in at least two containers - the paint, and a hardener. Stir them together and they undergo a chemical change.