When a piece of wood is painted is that a physical change?

That's complicated. The wood is simply covered up, so that's a physical difference. Application of the paint is also physical, you are just putting it somewhere else. What happens as the paint dries depends on the type of paint. Evaporation of the solvent is also physical, but as gloss paint dries chemical changes happen to produce the permanent skin.