Why is a rusted nail chemical change not physical change?

In rusting the Iron ore make a chemical reaction with the oxygen in the presence of water and environmental or atmospheric moisture to produce an Iron oxide.

Because rust is an oxidation reaction - rust is chemically different from the metal because oxygen has bonded to the metal atoms.