What constitutes a state of matter is very well defined, and in my opinion the Wikipedia article linked above explains it very well to a non-technical audience. The shift in thinking has happened more than 130 years ago, it was well established around 1870. See also: http://en.wikipedia.org/wiki/Statistical_mechanics