Originally, a notion of a physical change is a change in system that does not change its chemical composition, however, this includes the idea that some physical property of the system changed as a result of the physical change. This however is often related to macroscopic properties of the system. The physical change, in this context might best be understood as a change in physical phase (phase transition). The phases are also described as different states.
In this usage it is implied that these are in fact synonymous. However, one area of confusion is that microstates and macrostates are two different things. A good example would be the difference between changing the order of some colored balls vs the number of colored balls. I might equate a macrostate to the number of colored balls I have (2 red, 3 blue and 2 yellow balls) (RRBBBYY). If I change the order of the balls from RRBBBYY to RBBRYBY, I have changed the microstate of the balls, but the macrostate has not changed because I still have 2 red, 3 blue and 2 yellow balls. However if I change the color of the balls so now I have 3 red, 1 blue and 3 yellow, I have change some macroscopic property such that no reordering (or changes in microstate) of the balls will bring me back to the 2R,3B,2Y macrostate.
Based on the information provided, since this is a questions of molecules, a change in the balls is definitely a physical change, and a change in microstate, however it might not be a change in the macrostate of the system.